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Introduction 


This course provides an introduction to the mathematical topic of topology, 

which is the study of those properties of shapes that are unchanged by 

transformations that distort the shape but do not tear or stick together 

parts of the shape. Such properties of shapes are known as topological 

invariants. An example of a topological invariant is the number of holes an 

object possesses: if a transformation may not tear or stick, then the 

transformation cannot add holes to an object or remove holes from it. n 


At the start of our study of topology, there are various issues that we need 

to clarify. The first, and perhaps most important of these, is to specify 

what we mean by a transformation that does not tear or stick. The answer 1 
we obtain involves the notion of continuity. 


This immediately leads to another problem: what is continuity? You are 
probably already familiar with the idea of a continuous function f:R — R, 
from the set of real numbers to itself. For example, the function f:R — R 
defined by ` 


Ја) =2° 


is continuous as its graph has no jumps or breaks in it; whereas the 
function f: R — R defined by 


loa ki 

+ ifrzO0 

fa)= 7 , Рр ы 
0 ifz-0, 

is discontinuous since there is a break in its graph at z — 0. However, in 2 

Block В we аге interested in surfaces that lie in three-dimensional space, фальв 


R*. What can it mean for a transformation between such surfaces to be 
continuous? 


This unit addresses this problem by generalizing the definition of 
continuity for functions from R to R to functions from В" to В". A crucial А 
aspect of this process involves uncovering certain properties embedded іп 

our idea of ‘distance between points’. By using these properties we can ay. 
extend the notion of ‘distance’ to more general spaces than В", and this is f(z) = { = р agi 
the theme of later units in this block. p EO 


Many of the interesting properties possessed by continuous functions from Figure 0.1 
R to R are also held by continuous functions in the more general setting, 

and these are the focus of Block C. The study of these properties has 

profound consequences for the development of modern mathematics. 


Study guide 


Before you study this unit, you should make sure that you have read the 
Course Guide and have looked through the first part of the Handbook, 
which gives a brief summary of the mathematical concepts with which you 
are expected to be familiar. You should refer back to this part of the 
Handbook when you need to remind yourself of a particular topic. 


Also, before you attempt to use any of the computer software for the 
course, you will need to have worked through the Computing Booklet, in 
the process of which you will be expected to install the course software and 
familiarize yourself with the way it works. Since there is software 
associated with Section 3 of this unit, you might find it convenient to work 
through the Computing Booklet before you study this unit. 


The DVD that accompanies this course provides an overview of topology. GD 
If you have not already watched it, you may like to do so now. 


Although this is a long unit, many of the concepts and results should 
already be familiar to you. Also, much of the material in the last two 
sections consists of fairly straightforward generalizations of material earlier 
in the unit. You should, therefore, be able to work through the unit in 
rather less time than its length suggests. 


Section 1, Functions and sequences, contains a reminder of the definition of 
a function and discusses one particular function — the modulus function 
— and various results that make use of this function. It also reminds you 
of the definition of a sequence and discusses various results concerning 
sequences. As much of this material may be familiar, you may wish to 
work through it quickly, simply to remind yourself of the basic concepts, 
results and notation. 


In Section 2, Continuity on the real line, we begin our study of continuity 
by examining a definition for continuity for real functions phrased in terms 
of convergent sequences. Again, this material may be already familiar to 
you, and so you may wish to skim through it simply to confirm that you 
know the basic concepts, methods and techniques. 


Section 3, Another definition of continuity, concerns an alternative 
definition of continuity which is the starting point for future development. 
Even if this material is familiar, you should study this section carefully 
since it contains several important ideas. To assist you in understanding 
this section, there is some associated software. Subsection 3.4 is not сэ 
assessed and, if you are short of time, you may prefer to omit it оп a first 
reading. 

In Section 4, Continuity on the plane, we extend the definition of 
continuity to real-valued functions on the plane, R?. This is where we start 
our investigations into the idea of distance: from them we shall be able to 
develop a more general definition of continuity. 


In Section 5, Continuity in higher dimensions, we continue this process of 
extension by discussing the continuity of functions between any two 
Euclidean spaces. This section contains a number of important ideas that 
provide a foundation for future units. Subsection 5.4 is not assessed and, if 
you are short of time, you may prefer to omit it on a first reading. 


1 Functions and sequences 


> state the definition of a function: 

> use the modulus function in inequalities and obtain the solution 
sets of inequalities involving the modulus function; 

» use the Triangle Inequality and its variants іп R: 

> explain the meanings of sequence, null sequence, convergent 
sequence, divergent sequence and subsequence; 

> test a given sequence for convergence or divergence. 


We start our investigation of continuity by clarifying some of the 
important terminology and notions on which the definition of continuity 
for functions from R to R is based. 

We assume that you are familiar with the idea of a set and some basic set 
theory. We also assume that you are familiar with the following sets of 
numbers: 

> the natural numbers N = {1,2,3,...}; 
the integers 2-1...,-2,-1,0,1,2,...Б 

the rational numbers Q = {p/q:p € Z, q € М); 

the real numbers R, which can be represented by infinite decimals; 


the irrational numbers R — Q, which are those real numbers that 
are not rational, such as v2, т and е. 


vvvv 


We assume that you are familiar with the usual arithmetic operations of 
addition, subtraction, multiplication and division of real numbers, with the 
different sorts of interval on the real line, and with manipulating simple 
inequalities involving real numbers. We also assume a basic familiarity 
with the trigonometric and exponential functions. 


1.1 Functions between sets 


Although in Sections 1-3 of this unit we are concerned with functions from 
R to R, we first give the general definition of a function between two 
arbitrary sets. This has the advantage that we can use the same definition 
each time we change to a new setting. 


Definition 

A function f is defined by specifying: 

» aset A, the domain of f; 

»> aset B, the codomain of f; 

> arule r+ f(x) that associates with each element x € A 
a unique element f(x) € B. 


The element f(x) is the image of = under f and the set 
F(A) = (f(x): x € A} C B is the image set of A under f. 


After working through this section, you should be able to: | 


A brief summary of the 
concepts with which you 
should be familiar is given in 
the first part of the Handbook. 


For two sets A and B, А-В 
denotes the set of elements of 
A that are not in B. Thus 

R — Q denotes the set of real 
numbers that are not rational 
— that is, the irrationals. 
"There is no standard 
single-letter symbol for the 
irrationals. 


Functions are also called 
mappings, or maps. In some 
texts, the words ‘mapping’ 
and ‘map’ denote only 
continuous functions, but this 
is not our usage. 


f 
a 


domain codomain 


Figure 1.1 


Remark 


When writing functions symbolically we use one of three forms. For 
example, for the function from R to R given by f(x) - z?, we use 


either ЛК К, fixa, 
or f: RR, f(x) = 22, 
or f(z) =2?. (r e В). 


In the first case we may sometimes simply write z — z? rather than 
Рт r. 


Problem 1.1 


Which of the following rules define functions with domain Z and 
codomain N? 


(a) Square each integer and add 1. 


(b) Associate with each integer the set of all its divisors. Recall that the divisors of an 


(c) Associate with each integer the number of its divisors. integer z are the natural ý 
numbers n such that z/n is 


an integer. 


1.2 The modulus function 


This subsection discusses the modulus function — a function that will 
prove vital in our study of continuity for functions from R to R. We shall 
also derive some important results that make use of the modulus function. 


The absolute value |x| of a real number 2 is defined by |x| is often called the modulus 
jaja [+2 0220, ae 
" \=2 ife <0. 


For example, |3| = 3 and |-3| = 3. 


Definition 
The modulus function is the function 
fROR, Лан |а|. 


The graph of the modulus function is shown in Figure 1.2. Figure 1.2 


For each real number a, 


O<|al, а< |а, -|а|<а, |-а| = lal. (1.1) 
For example, when a = —2, 
0«2-|-2, -2<2-|-2, -|-2|--2<-2, |-(-2)|= 


Geometrically, |a| gives the distance, without regard to direction, along the 
real line from a to 0. 


For any real numbers a and b, 


ја = la] [b], (1.2) 

la? =a?. (1.3) 
For example, when a = —2 and b = 3, 

|-2 x 3| = |-6| = 6 = 2 x 3 = |-2| x [3]. 


|-2P = 2? =4 = (-2)?. 


Note also that |a| = 0 if and only if a = 0. 


One of the main uses of the modulus function is in inequalities, so it is 
useful to look at the solutions 2: to the inequality 

|z| < e 
where c is a constant in R. The solution set depends on whether c > 0 or 
c € 0. For example, for c = 2, the set of x for which |x| < c is the open 
interval (-2,2) = {w:-2 < x < 2} = {x : |x| < 2), as Figure 1.3 illustrates. 
However, for c = —2, there is no number x for which |x| < с, and so the 
solution set is the empty set 2. In general, for c > 0 the solution set is the 
open interval (—c,c) = {x : —c < x < с) and for c < 0 the solution set is 
the empty set 2. У 
For с> 0, the condition that 

lc «c 
is equivalent to the double-sided inequality 

-с<т<с. 


This says, informally, that « lies between -с and +c on the real line: іп 
other words, x is within a distance c of 0, as Figure 1.4 illustrates. The 
condition —c < 2 < c is equivalent to saying that т satisfies the two 
simultaneous inequalities 

-с<т and r«c. 


For c > 0, the equivalent notations |x| < c, —c < x < c, and —c < x and 
x < c will be used interchangeably. 


We have similar results when the inequality is 
|e] < с. 


For c > 0, the solution set is the closed interval (-c,c] = (1: -c < x < c). 
For c « 0, the solution set is the empty set 2. 


For c > 0, the inequality |г| € c is equivalent both to the double-sided 
inequality —c € x < c and to the pair of simultaneous inequalities —c < x 
and х < c. Again these three equivalent notations will be used 
interchangeably. 


"These results can be summarized as follows. 


Solution sets of inequalities 1 

> Forc> 0, the inequalities 
(а) |>| «e (b)-c«z«c (c)-c«randz«c 
are equivalent. Moreover, for c € R, 

(-c,c) ifc» 0, 

е if c <0. 

ы» For c> 0, the inequalities 


(seg <c}={ 


(а) |>|<с, (b-esSz$e (с)-с<тап4т<с 
are equivalent. Moreover, for с € R, 
[^ed ife>0 
:|z|<c} = =o 
(PER: || se) 15 ifc <0. 


In some texts the open 
interval is denoted by ]—2, 2[. 


Іа <с 
o_o 
-с 0 с 


Figure 1.4 


When c = 0, the solution set 
is |0,0), which is simply the 
one-point set. (0). 


Problem 1.2 


Find the solution set of each of the following inequalities: 
(| «3 (Ы Iz] <-3; (с) |9 <3. 


We now consider more complicated inequalities. 


Worked problem 1.1 


For real numbers b and c, with c > 0, find the set of all real numbers x for 
which |z — b| < c. 


Solution 

The condition |z — b| < c is equivalent to 
-e«z—-b«c, 

which is the case if and only if 


b-c<a<bte. 


Thus, 
z € (b- c, bc) 
x:|x —b| <c} = (b-c, b+c). oeo o 
{v: |x -b| <c} = ( ) 29- : 2% 
So the required set is the open interval around 0 consisting of those points 
within a distance c of b. Ш Figure 1.5 
A similar result holds for the inequality |= — b| € с, and so we have the 
following general results. 
Solution sets of inequalities 2 
> Forb,ceR with c» 0, 
{x ER: |x -b| < c) = (b - c,b + c). 
> Forb,ceR with c 2 0, 
{x ER: |x -b < c) = [b - c b + c. 
Problem 1.3 
Find the set of all numbers x for which: 
(a) |r - 1| <3; (b) |x- 1| <3 and |x - 1| < 3. 
In general, for any real numbers a and b, р-а 
»| 
lb — a| = la — bl, A (1.4) —————— 
and this quantity gives the distance between a and b along the real line, as 
Figure 1.6 illustrates. Notice that |b — a| — 0 if and only if a — b. Figure 1.6 


The following problems concern general properties of inequalities involving 
the modulus function. 


Worked problem 1.2 
Prove that, for real numbers a and b, 
la| < |b| if and only if —|b] < a < |0. 
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Solution 
For c > 0, we have the equivalent expressions 

|x| <c ifandonly if -с<:<с. 
Setting x = a and c = |b|, we obtain 

la| € |j] if and only if —|b| < a < |01. a 
Problem 1.4 
Prove that, for real numbers a and 6, 

la| € |b] if and only if —|[d| < lal < 10. 


А 


Another important property of the modulus function is the Triangle 


Inequality. 
Theorem 1.1 Triangle Inequality For example, 
with a = —4 and b = 3, 
For all real numbers a and b, |-4 +3] = |-1| = 1 and 


|-4| + 3| 2 432-7, 


la +d| < |a] + |b}. so |-4 +3] € |-4| + [3]. 


Problem 1.5 
Verify the Triangle Inequality when: 
(а) a = 3, b = 4; (b) a = -3, b = 4; (c) а= -3, b = -4. 


There are several ways to prove the Triangle Inequality. We give two 
proofs. The first involves squaring both sides. 
Proof For all real numbers a and b, we have 
|a +b? = (a +b)? (by (1.3)) 
= a? + 2ab +b? 
< a? + 2|ab| + 0? (by (1.1)) 
= al? + 2 |a| |b] + 10? (by (1.2) and (1.3)) 
= (81-10). 


We now use the fact that, when p and q are non-negative numbers, 
р? € q? implies p < д. Hence 


la +b| < la] + 10. " 
The second proof involves the manipulation of inequalities. 


Proof If a and b are real numbers, then from (1.1) 
-la| <а< [а] and -|b| < b< |0. 
Adding these two double-sided inequalities together, we obtain 
—|a| — |b| < a+b € |a| + |М, 
which can be written as 
(lal + 10) € a +b < jal + |b]. 
This is equivalent to 
la +b] < lal + Ibl. m 


Problem 1.6 


Use the Triangle Inequality to show that: 
(a) for all real numbers a, b and c, la -- b 4- e| € la] + |b] + [c]; 
(b) for all real numbers a and 0, la — b| < la| + |b]. 


Problem 1.7 


Show that the Triangle Inequality is equivalent to the inequality 
le — a| € |b — a| + |c — 0, 
where a, b and c are any real numbers. 


Hint То show equivalence, you will need to show first that the Triangle 
Inequality implies the given inequality and then the converse. To show the 
former, write the Triangle Inequality as |p + q| < |p| + 191. for all real 
numbers p and q, and then write p and q in terms of a, b and с. A similar 
technique will allow you to prove the converse. 


The following theorem provides a useful variant of the Triangle Inequality, 
known as the reversed form of the Triangle Inequality — or, more briefly, 
as the Reverse Triangle Inequality. 


Theorem 1.2 Reverse Triangle Inequality 
For all real numbers a and b, 
lb — al > [Ib] — lall - 


1.3 Sequences 


Ever since learning to count, you have been familiar with the sequence of 
natural numbers: 


1,2,3,4,5,... . 
You will also have met other sequences of numbers — for example, 
1 1 
2,4,6,8,10,... and 3,4,3,2,4,.... 
Definition 


A (real) sequence is an unending ordered list of real numbers 
01,42,03,.... 


The real number а, (n € М) is the nth егт of the sequence, and 
the whole sequence is denoted by (an). 


Remarks А 

(i) Alternatives to the notation (a,) which we shall sometimes use are 
(а,)%2 1. (@n)uers and а. 

(ii) The terms of a sequence (a,,) do not need to be different. For 
example, —1,1, —1,1,... and 1,1,1,1,... are sequences. A sequence 
all of whose terms are the same is known as a constant sequence. 

(iii) For any subset A of В, we say that a sequence (а,) is in A if a, € A 
for all n. For example, the sequences 2,4,6,8,... and 1,1, 1, 1,... are 
in N. 
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We prove this theorem in a 
more general context in 
Section 5. 


Some texts use the notation 
{an} instead of (an). 
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(iv) A sequence can also be viewed as a function. A formal definition is: 
а (real) sequence is a function a: № — R given by n> an. 
We often define sequences by giving the first few terms and a formula for 
the nth term — for example, 
2,4,6,...,2n,... . 
This sequence may also be written as 
a, = 2n for n = 1,2,3,... 
ог as (2n)*_, or simply as (2n). 


Sometimes the nth term is defined by a recursion formula, as in the 
sequence 


1,1,2.3,5,8,..., where a, -а,-і + @n-2 for n > 3. 
If you look at the terms of the sequence 


you will notice that, as n gets large, the terms get closer to 0. This 
sequence is an example from an important class of sequences, the class of 
null sequences — the sequences that converge to 0. 


This notion of converging to 0 can be made precise. The idea is to show 
that, for any positive number ғ, we can find a natural number N such that 
all of the terms of the sequence after ам lie within the interval (—e,¢). А 
sequence is a null sequence if this property holds whatever positive number 
= is taken, no matter how small. For example, with the sequence (1/n), 
suppose that ¢ = 0.01. If (1/n) is a null sequence then there must be a 
value N for n for which all of the subsequent terms in the sequence are 
within 0.01 of 0. In fact, this occurs when N = 100 because, from n = 101 
onwards, 1/n is smaller than 0.01. 


Definition 


А sequence (an) is а null sequence if, for all ғ > 0, there is an 
N € № such that 


la.| <= whenever n > М. 
We say that a null sequence converges to 0, and write 


aà,—0asn- oo, ог simply a, — 0. 


Remarks 

(i) Іп general, for a given sequence, the value of N depends on e; usually, 
the smaller € is, the larger N will be. 

(i) The definition uses the absolute value |a, | because terms of the 
sequence may be negative. As you will recall from Subsection 1.2, 
|0-:| < = means that —& < a, < ғ: that is, on the graph of a, against 
n, the terms of a null sequence eventually lie inside а band of 
width 2€ about 0, as Figure 1.8 illustrates. 


an 


m 
U.12 3 4 $ 


Figure 1.7 The first few terms 
of the sequence (1/n) 


Often, we say simply that 
(ал) is null’. 


Figure 1.8 
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Worked problem 1.3 

Prove that each of the following sequences is null: 

(а) (an), where a, = 0 for all n; 

(b) (bn), where ӛ, = 1/n? for all n; 

(c) (cn), where c, = (—1)"/n? for all n. 

Solution 

(а) Let € > 0 be given. Then |a,| = |0| = 0 < £ for all n. 
Choose N = 1. Then |а| < е whenever n > N. 
We deduce that (an) is null. 

(b) Let € > 0 be given. In this case |b,| = |1/n?| = 1/n? and 

1/т2 <= ifandonlyif 1/уЕ «n. 


Choose М -|1/(/6), the largest integer less than or equal to 1//é. Here, [=] denotes the largest 
Then, for all n > М, we have n > 1/,/é, and hence integer less than or equal to 
d x: for example, [2] = 2 
|| = 1/m* <e whenever n > М. [1.23] = 1 and [-1.5] = 


We deduce that (bn) is null. 

(c) Let € > 0 be given. Then, |с, | = |(—1)"/n?| = 1/n? = b, for all n. 
Hence we choose N as in (b), so that |c,| = |b,| < = whenever n > М. 
We deduce that (cn) is null. LI 


Problem 1.8 
Prove that the sequence (an) given by a, -1/(/л is null. 


To prove that a sequence is null, we have to show that, whatever band of 
width 2€ we make around 0, the terms of the sequence must eventually all 
lie inside that band. Thus to prove that a sequence (а,) is not a null 
sequence, we need to show that this condition does not hold. This means 
that we need to find just one band around 0 for which, no matter how far 
we progress in the sequence, there are always later terms of the sequence 
that lie outside that band. More formally, we need to find one value of € 
such that, no matter what choice of N we make, we can always find a 
natural number n > N for which |а,| > е. To put it slightly differently, we 
need to find an ¢ for which there is no natural number N such that 

|a,| < = whenever n > М. 


Worked problem 1.4 
Prove that the sequence (an) given by а, = (—1)" is not null. 


Solution 


rs 


Since the sequence is —1,1,—1,1,... we can take апу = < 1, say = = 
Then, since |а,| = 1 for all n, |а,| 2 = for all n. So there is no natural 


number N for which |а,| < = for all n > №. Thus the sequence is not null. 
Bb Figure 1.9 


Problem 1.9 


Prove that the constant sequence (а,) given by a, = 2 for all n is not null. 
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Here are some basic null sequences. 


Basic null sequences 


The following sequences are null: 


> (1/n?), for any constant p > 0; 
» (п”с"), for any constants p € R and |c] < 1; 
» (c"/n!), for any constant c € R; 
> (n?/n!), for any constant p € R. 


E 
]t is often tricky to prove directly from the definition that a given sequence 
is null. However, there are several rules that allow us to combine null 
sequences to form new null sequences. They are summarized as follows. 


Combination Rules for null sequences 


Sum Rule If (an) and (bn) are null, then (a, + bn) is null. 


Multiple Rule If (an) is null, then (Aan) is null for any À € К. 


Product Rule If (a,) and (b,) are null, then (а,0,) is null. 


For example, since (1/n) and (1/,/л) are (basic) null sequences, the Sum 
Rule implies that (1/n + 1//n) is a null sequence, and the Product Rule 
implies that (1/n*/*) is a null sequence. 


Problem 1.10 


Prove the Multiple Rule for null sequences: if (а,) is null, then (Aan) is 
null for any A € R. 


Another useful rule for proving that sequences are null is the Squeeze Rule. 
This rule uses the idea that, given a known null sequence, a sequence 
whose terms are eventually closer to 0 than the corresponding terms of the 
given sequence must also be null. 


Squeeze Rule If (a,) is null and if there is an M € № such that 
16.1 € Jas] for all n > M, then (bn) is null. 


Remark 


The Squeeze Rule can often be applied for all n € N rather than for 
n > M, since if |b, | < |a,| holds for all n € N then it must hold for all 
n > M whatever the value of M € N. 


The sequence (1/2”") is null. This follows from the Squeeze Rule, since 
H 1 1 


ae | det x 


1 
z| for all n € N 


and (1/2) is a basic null sequence. 
A proof of the Squeeze Rule follows. 


We shall not prove that these 
sequences are null. 


Examples: 

(1/n?) when p = 3; 
(1/2") when c= 1, p=0; 
(2^ /n!) when c = 2; 


(n/99/n!) when р = 100. 


Alternatively, we could note 
from our list of basic null 

sequences that (1/п3/2) is а 
sequence of the type (1/n”). 


We ask you to prove the other 
Combination Rules for null 
sequences in the problems for 
this unit. 
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Proof Let (an) be null, and suppose that there is an M € № such that 

10.1 < lan] for all n > M. Let e > 0 be given. Since (an) is null, there is an Б 
N € № such that |a,| < € whenever n > М. Let K = max{M, N}. It Recall that max(M, №} 
follows that denotes the greater of 
Mand N. 


l| < lan] <= whenever n > K, 
and so (b,) is also null. m 


Worked problem 1.5 


Let (an) be a null sequence and let (b,.) = (a2/(1 + Ja, |)). 
Use the Combination and Squeeze Rules to prove that (bn) is null. 


Solution 


We first observe that, by the Product Rule, (o2) is null since it is the 
product of a, with itself. 


Now notice that, since |а,| > 0 for all n, 
IQ + Jas] € 1 
for all n, and so 
lan/(1 + las < 121 
for all n. Hence, by the Squeeze Rule, (bn) = (a2/(1+ [а,|)) is null. a 
Problem 1.11 


Let (а,) be a null sequence, let À € R with \ > 0 and let (b,) be a 
sequence such that |b,| € Аја, | for all n. Use the Combination and 
Squeeze Rules to prove that (b,) is null. 


We can use null sequences to define the convergence of sequences to values 
other than 0. 


Definition 


A sequence (а,) converges to l € R if the sequence (а, — І) is a null 
sequence: that is, if, for all ғ > 0, there is an № € № such that 


la, —!| <= whenever n > М. 
We write an — l as n — оо, or simply a, — l. 


A sequence that does not converge to any real number is divergent. 


Remarks р 

(i) А sequence converges to 1 if, for each ғ > 0, the terms of the sequence 
eventually lie inside a band of width 2€ about /, as Figure 1.10 
illustrates. 

(ii) If a sequence (a,) does not converge to 1, then we write a, # las Figure 1.10 
n — oo. This means that either the sequence is divergent or it 
converges to some number other than l. 
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Problem 1.12 


State conditions involving = and N for a sequence (an) to be divergent, i.e. 
state conditions such that (a) does not converge to any limit /. 


Hint Use the discussion, following Problem 1.8, of the conditions for 
showing that a sequence is not a null sequence. 


Worked problem 1.6 

Prove that: ' 
(a) the constant sequence 5, 5,5,... converges to 5; 

(b) the sequence 2,4,6,...,2n,... is divergent. 

Solution 


(a) Let (an) be the constant sequence 5,5,5,..., and consider the 
sequence (bn), where b, = а, — 5 for all n. 


Then b, — 0 for all n, and so is the constant sequence considered in 
Worked problem 1.3(a). Hence, (bn) = (а, — 5) is a null sequence, and 
50 а, — 5 asn— оо. 


(b) Here, а, = 2n for all n. 


To prove divergence, we have to show that, given any /, there is an 
€ > О such that, no matter what choice of N we make, we can always 
find n > N for which |a, — !| > є. 


We take an arbitrary value of | and use the Reverse Triangle 
Inequality (Theorem 1.2) to find a lower bound on the size of |а, — I|: 


lan — 1| = |2n — 1| > 2n — VI. (1.5) 


Let us take = = 2. Thus, we shall have demonstrated divergence if we 
can show that, for any № € М, there is an n > N for which 
las — l| > 2, and (1.5) tells us that this will be true whenever 


2n - |i| > 2. 


This inequality holds when 2n > |Д + 2, or equivalently when 
n> $l] +1. Thus, for all n > 21| +1, we have 


ja, - 1| 2 22 є. 


Therefore, for each choice of N, if we take n > max(N, 3|l| + 1} then 
п> N and 


lan = 022 =. 
We conclude that a, 7> l as n — оо. 


Since І is an arbitrary real number, (an) is a divergent sequence. a 
Remark 
Any constant sequence 1,1,/,... converges to its constant value 1. 


As with null sequences, there are Combination Rules for combining 
convergent sequences to form new convergent sequences. 


To show divergence, it is 
sufficient to find just one 
such г > 0. 


In this case, we could choose 
€ = lor 0.5 or 7, or any 
positive value! We choose 

= = 2 to make the algebra 
easier. 
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Combination Rules for convergent sequences 

Ifa, — l and b, — m as n — co, then: 

Sum Rule an b, — l+ m as n — oo; 
Multiple Rule Aa, — Al as n — oo, for any AER; 
Product Rule a,b, —^ lm as n — со; 


Quotient Rule a,/b, — l/m as n — co, provided that m #0 
and b, Æ 0 for all n. 


These rules can be used, together with the basic null Sequences, to prove 
that other sequences are convergent. 


Worked problem 1.7 


Prove that the following sequences converge, and find their limits. 
3n. 27 
@ (a) = (6422-0) O) 09 = (22255) 


n9) + т! 
Solution 


(a) Both (27") and (+) are basic null sequences. Furthermore, by the 
Multiple Rule for null sequences (with А = —1), the sequence (-2) is 
null. Also (6) and (2) are constant sequences and so converge to 6 
and 2 respectively. 


Hence, by the Sum Rule, 

(6 + 27") converges to 6 + 0 = 6 and (2 — +) converges to 2+0 = 2. 
Then, by the Product Rule, 

(an) = ((6 + 27")(2 — 2)) converges to 6 x 2 = 12. 


(b) Since n! is the dominant term of b, (that is, it grows faster than 2” or 
n5? as n increases), we divide both the numerator and the 
denominator by n!. This gives 

34 2^ /n! 

n/n! -- 1 

Both (2"/n!) and (n/n!) are basic null sequences, and (3) and (1) are 

constant sequences. So, by the Sum Rule, the sequence (3 + 2" /n!) 

converges to 3 and the sequence (n*°/n! + 1) converges to 1. Hence, by 


by = 


the Quotient Rule, (bn) converges to 3/1 = 3. a 
Remark " 
For sequences whose general term is expressed as a quotient, the For constants c and p. n! 


technique of dividing both the numerator and the denominator by the Dominae S which in turn 
dominant term can often be useful when trying to prove convergence dominates n”. 
or divergence. 


Problem 1.13 
Prove that the following sequence converges, and find its limit. 
(4% + wo 
т! + Tn? 
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A useful idea for examining the convergence of sequences is that of 
subsequences. For example, two subsequences of the sequence 


1,2,3,4,5,...,n,... 


1,8,5,7,9,.... 2n—1,... and 1,8,27,64,125,...,т?,... . 


The essential features of a subsequence are that all its terms are in the 
original sequence, and that the terms occur in the same order as in the 
original sequence. In general, given a sequence (an), we can form many 


different subsequences. a 


Definition 

The sequence (@y,);_; is a subsequence of the sequence (an) if 
(п), is a strictly increasing sequence of positive integers, i.e. if 
len < 7g <пз <.... 


In particular: 

when n, = 2k, we have (азл), |, which is the even subsequence 
of (an); 

when n, = 2k — 1, we have (aoi 
subsequence of (an). 


, which is the odd 


Remarks 
(i) Every sequence is a subsequence of itself, obtained by putting n = k, 
for Е = 1,2,3,.... 


(ii) The even subsequence (аҙ) consists of the even-numbered terms 
2, 04, s, . .. of the original sequence. For example, for the sequence 
(an) = 1,4,9, 16, 25,36,...,n?,..., the even subsequence (az) is 
4,16,36,...,(2k)?,.... Similarly the odd subsequence consists of the 
odd-numbered terms а1,4ҙ,45,.... 


Problem 1.14 


Show that (27) is a subsequence of (2"). The terms of (257) are 
XR uu ui o дамысы атан к лан O egis 


The following result relates the convergence of a given sequence to the 
convergence of its subsequences. 


Theorem 1.3 Convergence of subsequences 


If (an) is a convergent sequence with limit 1, then every subsequence We ask you to prove this 
(a4,) is convergent with the same limit 1. theorem in the problems for 
this unit. 
Remark 


Theorem 1.3 can be used to show that a given sequence is divergent, 
since it tells us that: 


> if (an) has a divergent subsequence, then (an) is itself divergent; 


> if a sequence (an) has two convergent subsequences whose limits 
are different, then (an) is divergent. 
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Worked problem 1.8 


Show that (an) = ((-1)") isa divergent sequence. In Worked problem 1.4 we 
= proved that this sequence is 
Solution not a null sequence. 


We produce two subsequences of (an) that converge to different limits. 


Consider the even subsequence (аҙ) = ((—1)?*). Each term of this 
subsequence is 1, and so this.subsequence converges to 1. 


Now consider the odd subsequence (аҙ-1) = ((—1)2*-!). Each term is —1, 
and so this subsequence converges to —1, a different limit. 


By Theorem 1.3, we conclude that (an) = ((—1)") is divergent. LI 


Problem 1.15 


Determine whether the following sequence is convergent or divergent, Figure 1.11 
justifying your answer. 


(erit 
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2 Continuity on the real line 


In this section, we start our investigation of continuous functions from R 
to R. Initially, we use convergent sequences as our main tool for testing 
the continuity of functions. In Section 3, we give an alternative 
formulation of the definition of continuity that does not involve the use of 
convergent, sequences. 


2.1 Continuous and discontinuous 


functions ” 
Consider the functions fı: R — R and f»: К — R given by А у= f(z) 
Ла) =а?, 
y [1 йар 0, 0 т 
љо = {5 ifa € 0. : 
Intuitively, we would say that f, is continuous since its graph has no jumps 1 
or breaks in it, whereas f» is discontinuous since there is a jump at х = 0. 
We could go on to say that f; is continuous at every point т € R, whereas 
fo is discontinuous at x = 0. 


= faz 
Our immediate objective is to capture this intuitive idea of a continuous n 
function in a precise way. We do this by using the idea that, if f is 
continuous at a point a and if z is a point near to a, then f(x) should be Figure 21 
near to f (a). In other words, our definition should say in a precise way that 


if x tends to a, then f(x) tends to f(a). 
We make this notion exact by using the convergence of sequences. 


Definition 


Let A C R and let f: A — R be a function. 
Then f is continuous at a € A if: 


for each sequence (zn) in A for which т, — а as n — оо, 
the sequence (/(т,)) converges to f(a). 
If f is not continuous at a € A, then f is discontinuous at a. 
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Remarks 


(i) This definition of continuity is often called the sequential definition 
of continuity, or simply sequential continuity, to distinguish it 
from the alternative definition that will be considered in Section 3. 

(4) To show that f is continuous at a we must show that (Ғаһ)) 
converges to f(a) for every possible choice of a sequence (т,) that 
converges to a. 


(iii) If the sequence (/(т,)) converges to f(a) when the sequence (£q) 
converges to a, then we often write 


f(n) > f(a) as z, — a. 


If the sequence (/(т,)) converges to f(a) for every sequence (Tn) that 
converges to a, then we often write 


F(x) > f(a) as x — a. 


Continuity as defined above is the property of a function at a point. It is 
easily extended to define continuity on a set. 


Definition 
Let S C A C R and let f: A — R be a function. 


We say that f is continuous on S when f is continuous at each 
point in S. 


We say that f is discontinuous on 5 if f is discontinuous at 
at least one point in S. 


Remarks 


(i) If we simply say that a function f: A — В is continuous (or 
discontinuous), by implication we mean that it is continuous (or 
discontinuous) on A. 


(ii) To prove continuity on a set S, all that is needed is to prove it for a 
general point a in S. 

(iii) To prove discontinuity on a set S, all that is needed is to prove it for 
a single, specific point in S. 


We now show how the definition of continuity is used to prove that a 
function is continuous. 
Worked problem 2.1 
Prove that the function f;:R — R given by 
fila) = 2? 
is (a) continuous at 2 and (b) continuous on R. 
Solution 


(а) By the definition of continuity we must show that, if (z,) is any 
sequence in R that converges to 2, then the sequence (fi(z.)) 
converges to f,(2) = 4. 

Let (z,) be any sequence that converges to 2. We know that 
fi(an) = 22. Therefore, by the Product Rule for sequences, 


filtn) = Tn X In = 2 x 2 = 4 as n > оо. 
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But Л(2) = 4, and so fi(z,) — Л(2) as £n 22. 


Hence f; is continuous at 2. 


(b) This is a generalization of the method in (a). 
Let a be a general point in R. By the definition of continuity we must 
show that, if (,) is any sequence in R that converges to a, then the 
sequence ( fi(z,)) converges to fi(a) = a?. 
Let (т,) be any sequence that converges to a. By the Product Rule for 
sequences, 
h(z)-2l-9z,xz,—axa-a'asn—oco. : 
But fi(a) = a?, and so fi(z.) > fi(a) as z, > a. 
Hence f, is continuous at a. 
Since a is an arbitrary point of R, f, is continuous on R. a 
Problem 2.1 
Prove that the function f: R — R given by 
f(z) 22543 


is continuous on R. 


To show that a function f is discontinuous at a point a € A, we need to 
show that there is a sequence (z,) in A for which 


v, — a but f(z,) 7^ Да). 


Worked problem 2.2 
Prove that the function fz: R — R given by 


1 ifs >0, 
fale) = 6 ifz «0, 


is discontinuous at 0. 
Solution 


We must find a sequence (z,) in R such that т, + 0 as n = oo, but 


М(аһ) 3 fo(0) as n — oo. 


Since fo(0) = 0 and f2(x) = 1 for x > 0, we choose any sequence (т,) that 
converges to 0 ‘from the right’, so that fo(z,) = 1 for all n. One such 
sequence is (z,) = (1/n). We have 


Tn =1/n — 0 as n — оо and fo(z,) = 1 for all n, 
so f2(z,) > 1 as n > оо. 


Since /2(0) = 0 and f;(z,) 7 0, 
(аһ) A fo(0) as n — оо. 


It follows that f; is discontinuous at 0. a 


Problem 2.2 


Prove that f; is continuous at a for each a #0. 


Now let us see what our definition tells us about the continuity of a 
function whose behaviour is less obvious. 


у= (а) 


Figure 2.2 


Thus f is discontinuous only 
at a = 0. This is what we 
would expect from looking at 
its graph. 
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Worked problem 2.3 
Let f:R — R be the function defined by 


fele [gin dene 


Decide whether f is continuous at 0, and justify your decision. 
Solution 


As Figure 2.3 illustrates, the graph oscillates very rapidly close to the 
origin, and there are points z, arbitrarily close to the origin, where 
сов(т/т) takes values away from 0. We guess that f is discontinuous at 0. 


In order to prove this, we seek a sequence (£n) in В for which Figure 23 Тһе graph of f for 
En — 0 but f(r») > f(0) — 0. Worked problem 2.3 
We choose a sequence (£n) of points for which cos(7/2,) = 1 (that is, the yi 


maximum points of the oscillation), so that f(z,) = cos(z/z,) = 1 for all n 
and hence f(z,) — 1 z 0. 


Now cosa = 1 whenever a is of the form 2zn, where n is an integer. It 


follows that cos(/x) = 1 whenever т/х = 2n, i.e. whenever x = 1/(2n). 
So if we take (т,) to be the sequence given by т, = 1/(2n), then 


f (En) = cos (5) = cos (таз) = соѕ2лп =1 for all n. 


Tn 


Moreover, £n — 0 as n — оо. 


So we have a sequence (£n) such that >, — 0 but f(x.) Æ f(0). 


Thus f is discontinuous at 0. Ш rigure 24 Choosing the 


sequence (Xn) 
We now modify the function considered in Worked problem 2.3 to produce 


a function that is continuous at 0. 


Worked problem 2.4 
Prove that the function f:R — R given by 
fla) = in ifa #0, 


ifzr-0, 
is continuous at 0. 
Solution 
We need to show that, for any null sequence (£n), f(t) — f(0) = 0. 


So suppose (£n) is null. Then, for each n, 


either 2,40 апа  |f(z,)| = |En cos(2/2,)| = |En] | cos(/2«)]. 


or 24-0 and  f(z,)- 0. А Figure 2.5 The graph of f for 


Now |cosa| < 1 for all real numbers а and so, when т, # 0, Worked problem 2.4 
[f(2n)| = Ims] | cos(*/2n)| < |21. 
When т, = 0, 


If (an)| =0 < |en] = 0. 
Therefore |f(2,)| € [2,| for all n. 


But (т) is a null sequence and so, by the Squeeze Rule, f(z,) — 0 as 
n = co. Thus, f(z,) + f(0) = 0 as x, — 0. 


Hence f is continuous at 0. a 
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Problem 2.3 
Prove that the function f:R — R given by 


а= oo if zx 0, 


ifz = 0, 


is continuous at 0. 


2.2 Rules for continuous functions 


Tt would be very laborious to have to use the definition of continuity every 
time we wish to prove that a function is continuous. Fortunately, we can 
short-cut that process by using functions we already know to be continuous 
to deduce that other functions are continuous. Some of the most useful 
rules for doing this are the Combination Rules for continuous functions. 
They can be deduced from the Combination Rules for sequences. 


Combination Rules for continuous functions from R to R 

Let A C R and let f: A — Вапа д: А — R be continuous on А. 
Then the following functions are continuous on A: 

Sum f+g:A—R, defined by (f + g)(z) = f(x) + g(x); 
Multiple Af: А-В where A € В, defined by (Af)(x) = A x Қт); 
Product fg:A—R, defined by (fg)(x) = f(z)g(z). 


Another useful result tells us that restricting the domain of a continuous 
function to a smaller set still gives us a continuous function. Before we 
state this result, we need a definition. 


Definition 


If the domain of a function f: A — R is restricted to a set B, where 
B C A, the resulting restricted function is denoted by f|g:B— R, 
where /|в(х) = Қа) for all x € B. 


Figure 2.6 The function 
f(x) = a? restricted to (0, 3] 


Theorem 2.1 Restriction Rule 


Let ACR, let f: A — R be continuous on A and let B С A. Then A proof of this result is given 
the restricted function f|g : B — В is continuous on B. in Section 3. 


For example, the function f(x) = 27 is continuous оп В. Let B = (0,3). 
Then f|p: B — R is f restricted to the interval [0,3] and is continuous 
on [0,3], as Figure 2.6 illustrates. 


Our final useful result about combining continuous functions allows us to 
compose continuous functions to form a continuous function. Before 
stating this result, we remind you of the definition of the composition of 
two functions. 


Definition 


If f: A — C and g: B = D are functions with f(A) € B, then the 
composed function or composite g o f: A — D is given by 


(go f)(z) = (Қа). 


Remark 


The condition f(A) € B is needed so that the image set of the 
function f lies inside the domain of g. Some definitions of 
composition omit this condition, but we shall require it to hold 
throughout this course. 


For example, let f:R — R be given by f(x) = z? and let g:R — [71,1] be 
given by g(z) = sinz. Then go f: R — [—-1,1] is given by 
(29 f)(z) = sin(z?). 


Theorem 2.2 Composition Rule 


Let A, B C R and let f: А-В and g: B > В be continuous on A 
and B respectively, with f(A) С B. Then the composed function 
go f: A — R is continuous on А. 


"These rules enable us to use a collection of basic continuous functions to 
orm new functions that must then also be continuous. 


Basic continuous functions 


The following functions are continuous: 

> polynomials and rational functions; 

> f(z) = zl 

> f(x) = ут; 

> the trigonometric functions (sine, cosine and tangent) and their 
inverses; 

the logarithmic functiong; 

> the exponential functions. 


v 


The application of the rules to functions constructed from basic continuous 
functions is illustrated in the following worked problem. 
Worked problem 2.5 


Using the above rules for continuous functions, show that the function 
f:(-7,72] — R given by ! 


f(x) = e* + 3cos2r 
is continuous on [-7, т]. 
Solution 


The functions z + 22, x — е" and «++ cosz are all basic continuous 
functions, defined on the whole of R. 


By the Restriction Rule, z + е" and х + 22 are both continuous functions 
on the interval [—7, т). 
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Figure 2.7 


Here A= В = С =R, 
D = [-1,1] and 
ҚА) RC B. 


A proof of this result is given 
in Section 3. 


Note that the domains of 
these basic continuous 
functions exclude points at 
which the functions are 
undefined. For example, the 
domain of a rational function 
excludes any points where the 
denominator is zero, the 
domain of f(x) = үт is 
(0,00), and the domain of tan 
excludes the points 

(2n + 1)2/2 for all n € Z. 


26 


The image set of x + 22: restricted to [—7, 7] is | -2л,2л) C В. Thus, by 
the Composition Rule, = + cos 22 is continuous on [—7, т). So, by the 
Multiple Rule, a + 3 соѕ 22 is continuous on [—7, т). 


Finally, by the Sum Rule, f is continuous on [77.7] a 


Problem 2.4 


Show that f: (0, оо) — R given by 
f(x) = 2sin(1/z) — зеге 
is continuous on (0, co). 


Problem 2.5 


Let f: R — В be a continuous function. Show that the function |f|:R —^ R 
given by |f|(x) = |f(x)| is continuous on R. 


2.3 Continuity theorems 


In this subsection we discuss three important theorems concerning 
continuous functions from R to R. These theorems, which we shall not 
prove, help us to investigate properties of continuous functions from R 
to R. When we extend the notion of continuity to more general settings, 
one of our concerns will be to see how far these theorems still hold true. 


All three theorems concern continuous functions whose domain is a closed 
bounded interval, so we need to be clear what this means. Recall that a 
closed interval is one that includes its endpoints. It can take one of the 
following forms: 


[a,b] = (ze R:a < z <}; 
[a,co) = (ze R: x >a}; 
(-co, b] = {xr ER: 2 € b); 
(-оо, оо) = R. 


For an interval to be bounded there must be some real number M such 
that |x| € M for all z in the interval. Thus only the first type of closed 
interval above is bounded. So the closed bounded intervals are just 
those of the form (a, b]. 


The Intermediate Value Theorem 


Our first theorem says that continuous functions do not ‘omit any values’, 
and so there cannot be any jumps or gaps in their graphs. Thus, when f is 
continuous on a closed interval and attains two particular values, it must 
also take all the values between them. For example, let f be continuous on 
[a,b], and suppose that f(a) < 0 and f(b) > 0. Then the theorem asserts 
that there must be at least one point c € (а, Б) for which f(c) = 0 — that 
is, the graph of f must cross the z-axis, as Figure 2.8 illustrates. 


Theorem 2.3 Intermediate Value Theorem 


Let f: [a,b] — R be continuous on (a, b] and let k be any number 
between f(a) and f(b). Then there exists a number c € (a,b) such 
that f(c) =k. 


You may well have seen 
proofs of these theorems 
elsewhere. They are given in 
most courses on real analysis. 


An open interval, by contrast, 
does not include its 
endpoints. Open intervals are 
of the forms: 
(a,b) = {wER:ia<a<b}; 
(a,00) = {x € R: 2 > a}; 
(709,0) = (ze R:z < b); 
(-оо,оо) = В. 
Note that (-оо, оо) is both 
closed and open. 


Figure 2.8 
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Remark 
This theorem can be adapted to apply to all intervals and not just to y 
closed bounded intervals. However, it does not hold if the domain of у= Қ) 
f is not an interval. For example, consider the function f(x) = 1/x =i 
restricted to the set [-1,1] — {0}, as shown in Figure 2.9. This oce Gass 
function is continuous on [-1, 1] — (0) and has f(—1) < 0 and 
ТА) > 0, but there is no value of z € [-1, 1] — (0) for which f(x) = 0. 


Worked problem 2.6 
Let f:[-7,7]  R be the function given by 
f(x) = e* + 3cos2z. 
Prove that there is at least one point c € [77,7] for which f(c) = 0. 
Solution 


We saw in Worked problem 2.5 that f is continuous on |-т, п). 


To show that there is a point сє [77,7] for which f(c) = 0, using the 
Intermediate Value Theorem, we need an interval [a,b] for which fi (а) <0 
and f(b) > 0. We cannot use the endpoints of |-т, т) because both f(—m) Ғеше210 The graph of 


and f(7) are positive. So we need to restrict our attention to a suitable f(x) = е  3cos2z 
subinterval of [—7, т). The set [—7/2, 0] is a closed interval contained in on [7,2] 
[77,7], and the Restriction Rule implies that f is continuous on it. 
Moreover, 
Ң-т/2) = e7*/? + 3cos(-x) = e7*/* — 3 < 0, е“2<60-1. 


f(0) =e°+3cos0=14+3=4>0. 


Since the conditions of the Intermediate Value Theorem are satisfied by f 
on [77/2,0], we deduce that there is a number c (with —7/2 < c < 0) for 
which f(c) = 0. a 


The Intermediate Value Theorem is an existence result: it tells us that 
there is a point in the interval whose image under f is 0, but it does not 


tell us how to find such a point. Thus, although we can deduce that the The unique solution to 
function /:|-т,л)-» R given by f(x) = е + 3cos2z takes the value 0 at e* +3cos 2x = 0 

some point(s) in the interval (—7/2,0), we must use different methods to і [—7/2, 0] is approximately 
find the value(s) of x for which this is true. x = —0.8564. 


Although the theorem does not provide a method for finding a point ¢ at 
which a function f takes an intermediate value k, it is nevertheless very 
useful. It enables us to know in advance whether such a point c exists, and 
it applies to all continuous functions defined on a closed bounded interval. 


: 


Problem 2.6 
The function f:R — R is given by 

f(a) = log(1 + 22) + 3coszz. ) 
Prove that there is a number с in the open interval (0,3) for which 
Го) =0. 


Problem 2.7 A fixed-point theorem 
Let f:[0,1] — (0, 1] be a continuous function. Use the Intermediate Value Problem 2.7 shows that each 


5 i ke [0,1 h that f(k) — k. continuous function 
Theorem to show that there is a number Ё € (0, 1] such that f(k) RIOT] O I has a ficed 
Hint Consider the function g:[0, 1] + В defined by g(x) = f(x) — x. point, a point that maps to 


itself under f. 
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The Boundedness and Extreme Value Theorems 


The next two theorems involve not only closed bounded intervals but 
boundedness on R more generally. So, before we discuss the theorems, we 
remind you of the definition of boundedness on R. 


Definition 


A set А C R is bounded if there exists a real number M such that 
|x| € M for all z € A. 


A function f: А — R is bounded on А if there exists a real number 
M such that |f(z)| € M for all z € A. р 


Notice that closed bounded intervals [a,b] are bounded sets. 


Our first theorem is an immediate consequence of the second, but is easier 
to state and so we give it first. 


Theorem 2.4  Boundedness Theorem 


Let f:[a,b] + R be a continuous function on [a,b]. Then f is 
bounded on [a, 0). 


Remark 
This theorem states that continuous functions on closed bounded 
intervals must be bounded: that is, the image set of the closed 
bounded interval [a,b] under f is a bounded set. Note that this is not 
necessarily the case if the domain is not bounded: for example, the 
function f:R — R given by f(x) = x is a continuous function, and the 
image set, of R under f is again R, an unbounded set. 


Our next result tells us that a continuous function on a closed bounded 
interval is not only bounded but attains its maximum and minimum values. 


Theorem 2.5 Extreme Value Theorem 


Let f: (a, b] — В be a continuous function on [a,b]. Then there exist 
numbers c, d € [a,b] such that 


f(c) € f(x) € f(d) for all z € [a,b]. 


Remarks 
(i) The theorem does not hold if the domain of f is not both closed and 
bounded. 


(ii) The number c is such that f(c) < f(z), for all z € [a,b] — that is, 
f(c) is the minimum value of the function in the interval. Similarly, 
f(d) is the татітит value of the function in the interval. 


Open intervals of the form 
(a, b) are also bounded sets. 
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Example 2.1 


Consider f:[—7,7] — R defined by f(x) = e7 + 3cos2x. Because f is 
continuous on [—7, т) (see Worked problem 2.5), we can use the Extreme 
Value Theorem to deduce that there are points c and d in [77,7] such that 


Мо) € f(x) € f(d) for all xe [77,7]. As Figure 2.11 shows, c lies near 
—1.6 while d = т. и 


The Extreme Value Theorem is another example of an existence result: 

again, it does not tell us how to find the points whose existence it Fi 
igure 2.11 The graph of 

guarantees — we have to use other methods to find them. О) 6203 cos 26 


Note that the Intermediate Value, Boundedness and Extreme Value on |-т,т) 


Theorems hold for all continuous functions on all closed bounded intervals. 
We conclude that they are the result of an interaction between continuity 
and closed bounded intervals. When we look at the properties of more 
general spaces in later units, a generalization of the idea of closed bounded 
intervals gives rise to the notion of ‘compactness’. 
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3 Another definition of 
continuity l 


Our earlier definition of continuity in terms of sequences is perfectly 
adequate for working with functions from R to R; indeed a similar 
definition can also be framed for functions from R” to R”, for any natural 
numbers n and m. 


A central feature of that definition is the use of the convergence of 
sequences to pin down the idea of ‘nearness’ to a point a. There is another 
definition of continuity which describes nearness in terms of open intervals 
around a. This new definition, involving ideas of ‘distance’, is explored in 
this section. 


Why do we need it? One reason is that this new definition of continuity 
generalizes more naturally to the kinds of spaces we shall be dealing with 
later. An additional benefit is that it is more suited than the sequential 
definition to showing the continuity of certain useful functions. 


Since this new definition of continuity is the one upon which all our later 
work depends, it is important that you understand and become familiar 
with it. To this end, there is some software to accompany this section, 
which we suggest you work through after you have studied Subsection 3.2. 
Most of this section will be spent developing the consequences of this new 
definition of continuity. At the end of this section we show that the two 
definitions of continuity are equivalent. 


3.1 The е-6 definition of continuity 


Any definition of continuity needs to say in a precise way that a function f 
is continuous at a point a if f(x) is close to f(a) whenever z is close to а. 
Before stating the new definition we illustrate by means of an example how 
this can be done. 


Example 3.1 


Consider the function f(x) = 22 at the point 3. If z is any number close 
to 3, then 2z is close to 6 — that is, f(x) is close to (3). In fact, we can 
arrange that f(z) is as close as we like to /(3) by making z close enough 
to 3. For example, we can arrange that f(x) is within 0.1 of 6 by requiring 
т to be within 0.05 of 3, as Figure 3.1 illustrates. In symbols, 

6—0.1« /(х) <6+01 whenever 3-— 0.05 < z< 3 +0.05. 
Using modulus symbols we can write this as 


|f(z) —6| « 0.1. whenever |= —3| < 0.05. 


Figure 3.1 


3-0.05 340.05 
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Similarly, we can arrange that f (x) is within 0.01 of 6 by requiring z to be 
within 0.005 of 3. In symbols, 


6-0.01 < f(z)<6+0.01 whenever 3-— 0.005 <= < 3+ 0.005, 
or equivalently, using modulus symbols, 
Қа) – 6| < 0.01 whenever |x —3| < 0.005. 


In fact, whatever positive number € we choose, we can find a corresponding 
positive number 6 such that 


|f(z)-—6|<e whenever |= – 3] < 5 
simply by taking ô = =/2. " 


We now give the definition of continuity at a point a. 


Definition 


Let A C R. A function f: A — R is continuous at a € A if, for each 
€ > 0, there exists a б > 0 such that, for all те A, 


ІҚа)- Қа)|<в whenever |x—al <6. 


Remarks 


(i) We refer to this as the е-6 definition of continuity, or simply as 
e-6 continuity, when we need to distinguish it from the sequential 
definition of continuity, given in Section 2. 


(ii) It is important to be able to interpret the concise statement 
ІА)  f(a)) <= whenever |x —a| < 6. 


As we have seen, | f(x) — f(a)| denotes the distance between f(x) and 
f(a) and |x — a| denotes the distance between т and а. So the 
statement can be interpreted as: 


the distance between f(x) and f(a) is less than е whenever the 
distance between т and а is less than 6. 
Since |Қа)- f(a)| < е means f(a) — € < f(x) < f(a) += and 
|x — a| < ô means a — ó < = < a + б, the statement can also be 
written as 


f(a)-&« у(х) < f(a)+e whenever а-6б6<т<а-6. 


This says that f(x) is within an open interval of width 26 centred at 
f(a) whenever z is within the open ee of width 26 centred at a, 
as Figure 3.2 illustrates. 


Worked problem 3.1 
Let f:R — R be given by 


f(z) = 32+ 5. 


Use the e-ô definition of continuity to prove that f is continuous at any 
point a € R. 
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Solution 


Fix a € R. We must show that, for each positive number e, there is a 
positive number 6 such that 


ІҚа)- f(a)| <€ whenever |x —a| < à. 
Let ¢ > 0 be given. 
First, we express |f (x) — f(a)| in terms of |x — a]: 

MG) — f(a)| = |(3x + 5) — (3a + 5)| = [32 — 3a] = [3(x — a)| = 3x — al. 
So, when |x — a| < à, A 

If (x) – f(a)| = 3lz — a| < 35. 


Thus, by requiring that the distance between x and a is less than д, we can 
ensure that the distance between f(x) and f(a) is less than 36. Hence, if we 
take ô = =/3, so that ғ = 36, then | f(x) — f(a)| < = whenever |x — a| < ô. 


We deduce that f is continuous at a. a 


The procedure used here was: 

> express | f(x) — f(a)| in terms of |x — а]; 

P use this information to obtain a relationship between е and 6 which 
can be used to produce an expression for 6. 


This is the general procedure for showing continuity using the €- 
definition. 


Problem 3.1 
Let f:R — К be given by 
f(z) 2 3- 2a, 


Use the e-d definition of continuity to prove that f(a) is continuous 
(a) at 4 and (b) at any point a € R. 


By examining what it means when a function fails to satisfy our new 
definition of continuity at a point, we find an alternative way of saying 
that a function is discontinuous. 


To show discontinuity we need to find a number = for which there is no 
corresponding number 6. Just one = that ‘goes wrong’ will do. Thus, with 
this value of e, for all positive values of 6 we can find x with |x а] < ô 
such that | f(x) — f(a)| > є. 


Definition 


Let ACR. The function f: A — В is discontinuous at a € A if it is 
not continuous at a. That is, if there is an е > 0 such that, for all 
ô > 0, there is an z € A with both 


Е-а|<6 and |f(x)—f(a)|>e. 


Remarks 


(i) This definition is just the negation of the definition of continuity. 
Thus a function is discontinuous at a if and only if it is not 
continuous at a. 
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(ii) It is worth comparing the conditions in this definition — ‘there is an 
€>0’, ‘for all 6 > 0’, ‘there is an те A’ — with those for the 
definition for continuity. For example, ‘for each ғ > 0’ now becomes 
‘there is an € > 0’. For continuity, the condition is for every e, 
whereas for discontinuity the condition is that there is (at least) 
one є. The other conditions are changed similarly. 


Informally, this definition says: a function is discontinuous at a point a 
when, whatever ó-interval around a is chosen, it produces an interval about 
f(a) whose half-width is always greater than or equal to some fixed value 


of Е. 
For example, consider the function fz: R — В, which was defined in y 
Section 2 by jum hlz) 
1 ife>0, 
aim P ifz <0. 


Take = = 1. Can you find any ó-interval about 0 such that, for all z in that 
interval, | (т) — f2(0)| < 1? There is no such d-interval. Whatever 
6-interval you consider, it always contains some values of (х) equal to 1 Figure 3.3 
and some values equal to 0. So, for some z in that ó-interval, 
|fa(z) — А(0)| > е. The discontinuity of fz at 0 is proved formally іп the 
following worked problem. 
Worked problem 3.2 
Use the e-6 definition of continuity to prove that the function fz: R — R 
given by 
1 ifz»0, 

Ма)- {5 if z <0, 

is discontinuous at 0. 


Solution 


To show that fo is discontinuous at 0, it is enough to find a single £ > 0 You may like to compare this 
such that, for each 6 > 0, we can find an те R with both solution with the solution to 


Worked problem 2.2. 
|z-0|«ó and |fo(x) – fo(0)| 2 e. 


Since f2(0) = 0, we need to find an = such that |x| < 6 and | fo(:x)| > є. If 
we set є = 2 and take т = 6/2, then 


|г| =6/2<6 and |f(z)212i-e. 
We conclude that fz is discontinuous at 0. a 


We have been considering the continuity óf a function at individual points 
in the domain. However, it is only a short step to define continuity on a 
set. The definition is the same as in Section 2. 


Definition f Figure 3.4 
Let S C ACR and let f: A — R be a function. 


We say that f is continuous on S when f is continuous at each 
point in S. 

We say that f is discontinuous on S if f is discontinuous at 
at least one point in S. 
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Remarks 

(i) If we simply say that a function f: A — R is continuous (or 
discontinuous), by implication we mean that it is continuous (or 
discontinuous) on A. 

(ii) To prove continuity on a set S, all that is needed is to prove it for a 
general point a in S. 

(iii) To prove discontinuity on a set 5, all that is needed is to prove it for 
a single, specific point in S. 


In light of this definition, we can deduce from Worked problem 3.1 that 
РЕ — R given by f(x) = 3x + 5 is continuous on К, since the proof in 
that worked problem concerned an arbitrary point a € R. 


3.2 Techniques for proving continuity 


In this section, we use the -ô definition of continuity to show that various 
functions are continuous. 
Worked problem 3.3 
Prove that the function f: К — R given by 
f(x) = 2? 
is (a) continuous at 2 and (b) continuous on R. 
Solution 
(a) Let е > 0 be given. 
We have to find 6 > 0 such that 
f(x) – f(2| <= whenever |x 2] < ô. 
Now 
f(x) - £(2)| = |x? – 4| = (x — 2)(x + 2)| = I 211+ 21. 
So, when |x — 2| < 6, 
f(x) - f(2)| = |z — 2| |x + 2| < ó|z + 2]. 
How do we deal with |= + 2]? Can we write it in terms of |x — 2), 
which we know is less than 6? In fact we can, as follows: 
jx + 2| = |\(w — 2) +4| < |x - 2| - 4 (by the Triangle Inequality) 
<64+4 (since |x — 2| < 6). 
Hence, when |= — 2| < ô, 
f(z) — f(2)| < 8 + 4). 


We сап thus ensure that |f(z) — /(2)| < = by finding (in terms of є) 

the value of ô that solves the equation (6 + 4) = е. However, this Solving this equation gives 
leads to a rather complicated expression for 6 and, after all, we only §=-2+ 44 &. 

need to find a value of 6 that ‘works’ — we do not have to find the 

best possible choice. In particular, we can assume that ó € 1. Thus 


0(6+4) < (1+4) = 55. 
We сап now make 6( + 4) < е by taking ó < е/5. Hence, if 
6 = min(1,e/5], then | f(x) — /(2)| < whenever |= — 2| < 6. Recall that min{1,¢/5} 


denotes the lesser of 1 and 
ғ/5. 


We conclude that f is continuous at 2. 


(b) To prove that f is continuous on R, we follow the same procedure but 
use a general point a. 


Let є > 0 be given. 
We have to find à > 0 such that 
f(z) – f(a)|<e whenever |r—a|«à. 
Now 
а) = Ла) = [2° - a?| = | а) + a)| = I — al le +a. 
So, when |z — a| < 6, 
f(x) – f(a)| = Ix — a| |z -- a| < = + al. 
Using the Triangle Inequality, we have 
z + al = [(z — a) + 2a| < |x — a| + [2a| < 6 + 2al. 
Hence, when |x — a| « 6, 
Қа)- f(a)| < 6(6 + 2a|). 
Assume that ó € 1; then 
9(8-- 2|a]) < &(1 + lal). 


We can now make ó(6 + 2|a|) < = by taking ô < decr 
1+ 2]a| 


Hence, if ô = шіні 
|z -a| < ô. 


Е 
БЕЗІ! }, then | f(x) – Қа)| < € whenever 


We conclude f is continuous at a. 


Since a is an arbitrary point of R, f is continuous on R. a 


Remarks 
(i) Іп this solution we employed two very useful strategies. 


The first was to rewrite |x + 2| as |(z — 2) + 4| and use the Triangle 
Inequality. 


The second was to assume that 6 is no greater than some fixed 
positive number (in this case, 1). This means that the result holds 
only for values of 5 € 1, but as we can take 6 to be any positive value 
that ‘works’ for the given e, this is acceptable. This strategy is often 


useful when we wish to produce a simple expression for 6 in terms of =. 


E 
1-4 2|a| 
depends not only on e, but also on a.' This means that a different 
value of ó is needed for each point a. 


(ii) In (b), we arrived at the value ó < . Notice that here б 


Problem 3.2 


Prove that the function f:R — R, given by 
f(x) = 3a? +2 


is (a) continuous at 4 and (b) continuous on R. 
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Worked problem 3.4 
Prove that the function f:R — R given by 


[ws Ит>0, 
лә = (1 ifr <0, 


is continuous at a for each a > 0. 


Remark 
The function f can be viewed as two different functions stitched 
together at 0, and the proof of the continuity of f on R can be split 
into three cases: a > 0, a = 0 and a < 0. This device of splitting the 
domain into regions where the behaviour of f is different avoids some 
of the complications that arise when considering continuity at a 
general point of R. 


Solution 


Let a > 0, so that f(a) = ya. We must show that, for each positive 
number e, there is a positive number 6 such that 


M(z) - Val <= 


Let = > 0 be given. Consider those т € R for which |x — a| < 6, where 6 is 
to be determined. 


whenever |x —a| < б. 


We wish to find an upper bound for | f(x) — f(a)| in terms of 5. But there 
is a problem: f(x) can be either 0 or ут depending on whether x > 0 or 
a € 0. It would be helpful if we could ensure that т is greater than 0 so 
that f(x) = у. Since |x — а] < à is equivalent to saying that 

à —ó «€ x « a4 б, we see that if we choose à so that a—6 > 0, then x is 
necessarily positive and hence f(x) = yT. Since а > 0, we can always 
choose such a б. Thus we assume that 6 < a, so that т > 0. 


Now 
ІҢа)- f(a) = Iv – val. 


"This expression is awkward to work with directly, so we write 


If) - Ла) = [vz уа x YE Va 


VE va 
= V2- Vavz- val _ |= а] 
у Va v2 Va 
Since z > 0, we have yz + ya > ya. Hence 
Ute) - fa) « E72. 


We are assuming that |z — a| « à, and so 


б 
|f) – Қа)|< Wai 
Thus, if we also choose 6 to ensure that 5/4/ < e, then we have 
If (a) = f(a)| < =. This is achieved by choosing 6 < eya. Hence, if 
б = min(a, e V/a}, then | f(x) — f(a)| < € whenever |x — а] < 6. 


Thus f is continuous at a. ш 


Figure 3.5 Тһе function of 
Worked problem 3.4 


In Problem 3.3 below, we ask 
you to prove that f is 
continuous when a — 0. You 
are asked to consider the case 
a « 0 in the problems for this 
unit. 


Remember, we need only to 
find a ô > 0 that ‘works’ for є. 
We can always assume that 6 
is less than some fixed 
positive number. 


(Vz - Va)(vz + va) = v-a. 
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Remarks 
(i) Notice that, once again, the choice for 6 depends on the values of 
both є and a. 


(ii) It is usual to have to manipulate the expression for | f(z) — Қа)! into 
a suitable form before you can apply an inequality involving 6. 

Problem 3.3 

Prove that the function f: К — R given by 


Of V8 ifz>0, 
sa) = {7 ifz <0, 


is continuous at 0. 
Hint Notice that, for all z € R, |f(z)| € VI]. 


The basic method that we use to show that a function is continuous, using 
the e-d definition, can be summarized as follows. 


Strategy for using the &—ó definition of continuity 


» To show that f is continuous at a € А 

(a) Let г > 0 be given. 

(b) If the domain is split, try to choose 6 > 0 small enough to 
guarantee that, if |2 — а] < 5, then т lies in the same part of 
the domain of f as a. 

(c) Suppose that |= — а] < б, and use the rule for f to find an 
upper bound for | f(x) — f(a)| in terms of б. 

(d) Use this upper bound to choose 6 so that, for all z € A, 


M(z)-f&i«s whenever |x—al <6. 


> To show that f is discontinuous at a € А 
Find one positive number = such that, for each positive number 
6, there exists an x € A satisfying 


|r-a|«5 and |f(x)—f(a)| 2 =. 


Further insight into the e-6 definition of continuity and its use = 
can be obtained by using the software associated with this unit. 222) 
We suggest that you work through this software now. 
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3.3 Rules for continuous functions 


In Subsection 2.2 we stated several rules for combining continuous 
functions. These rules — the Combination, Restriction and Composition 
Rules — enable us to avoid working directly from the definition of 
continuity when we want to prove that a given function is continuous. 
Although these rules were introduced when we were using the sequential 
definition of continuity, the same rules hold for the е-б definition. In this 
subsection we prove the Restriction Rule and the Composition Rule using 
the £-ó definition of continuity and give examples of their use. 


We first restate the Restriction Rule and give a proof using the £- 
definition of continuity. 


Theorem 3.1 Restriction Rule 


Let A C R, let f: A — R be continuous on A and let B C A. Then 
the restricted function f|p: B — R is continuous on B. 


Proof Let a € B and let £ > 0 be given. 
We need to show that there is 6 > 0 such that, for те B, 


fla) - fla(a)| <= whenever |2-а)| < ô. (3.1) 
Since f is continuous at a, we know that there is a number 6 > 0 such f is continuous at a because 
that, for x € A, a€ A. 


ІҚа)- f(a)|<e whenever |r—-a|« ô. 

Іп particular, since В С A, we know that, when те B and |x — a| < 6, 
|fla(e) - fla(a)| = 176) - Flo) < e. 

Thus (3.1) holds and hence f|g is continuous at a. 


Since a is an arbitrary element of B, we conclude that f|g is continuous 
on B. LI 


Worked problem 3.5 

Show that the function g: [0,1] + R given by 
g(s) = ут 

is continuous on [0, 1]. 

Solution 


The function g is a basic continuous function on [0, оо). Now g is just the 
restriction of this function to the interval [0, 1]. It follows from 
Theorem 3.1 that g is continuous on (0, 1]. LI 


We now restate and prove the Composition Rule for continuous functions. 
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Theorem 3.2 Composition Rule 


Let A, B C R and let f: A  R and g: B — В be continuous on A 
and B respectively, with f(A) C B. Then the composed function 
go f:A — Ris continuous on А. 


Proof Consider a general point a € A. For clarity, we write b = f (a) and 
y = f(x) for z € A. Note that both y and b are in B. 


Since f is continuous at a, for any £, > 0 we can find 6; > 0 such that 
f(z) – Қа)|<ғі whenever |xz—a|« à. (3.2) 
Since g is continuous on B, for апу ғә > 0 we can find à; > 0 such that 
9(0) – 9(0)| < = whenever |y—b| < à. (3.3) 
Now substitute f(a) for b and f(x) for y. Then (3.3) becomes 

(F(x) – g(F(a))|<e€2 whenever | f(x) — f(a)| < б, 

which we can write equivalently as 

(9° f)(z) -(gof)(a) < = whenever |f(x) – f(a)| < 62. (3.4) 


We can combine statements (3.2) and (3.4) by taking =; = 62. Thus, for 
x € A, if |x — a| < à; then | f(x) — f(a)| < ғ) = б, whence 


|(g o f)(x) — (go f)(a)| < £2. Thus, for апу еҙ > 0 and for x € A, Both e; and бз have dropped 
(nef)zy-(sefYa)«e, whenever li-a xi out of the final statement. 
This means that go f is continuous at a. a 


Worked problem 3.6 
Let h:R — Ере given by 
Ма) = V1-sinz. 
Use the Composition Rule to prove that h is continuous on R. 
Solution 


The function f:R — R given by f(x) = 1 + sinz is the sum of two basic 
continuous functions and so is continuous. The function 0: [0,оо) — R 
given by g(x) = ү is a basic continuous function. We observe that the 
image set of R under 1 + sin т is the interval |0,2), which is a subset of the 
domain (0, co) of д. Moreover, for т Є R, 


(go f)(z) = VI +sinz = h(x). 


Thus, by the Composition Rule, h = go f is continuous on R. a 


Note that the solution to Worked problem 3.6 is the same whether we use 
the £-ó definition of continuity or the sequential definition. The 
Combination Rules, Restriction Rule and Composition Rule hold for both 
definitions. This is because the two definitions are equivalent. We now 
prove this, in Subsection 3.4. . 
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3.4 Proof of equivalence 


In this subsection, we prove the equivalence of our two definitions of This subsection is not 
continuity for functions f: A + R where ACR. assessed. 


For convenience, we repeat the two definitions. 


Let AC R and f: A — R, and let a А. 


Sequential continuity: f is continuous at a if, for each sequence 
(£n) in A for which т, — a as n — оо, the sequence (/(т,)) converges 
to f(a). 

&-ó continuity: f is continuous at a if, for each е > 0, there exists а 
6 > 0 such that, for all z € A, 


(z)- f(a)) <= whenever |>-а)| < 6. 


i 


What do we mean by equivalence? If the first definition implies the second 
and if the second definition implies the first, then we say that the 
definitions are equivalent. Thus, equivalence of these two definitions 
means that if a function is continuous in the sequential sense, then it is 
also continuous in the е-б sense, and conversely. 


Informally, what is the difference between the two definitions? 


In the e-d definition, we require that when we are given an e-interval 
about f(a), then we can find a ó-interval about a such that, whenever z is 
in this ó-interval, f(x) is in the e-interval. In other words, points that are 
close to a are mapped by f to points that are close to f(a). 


In the sequential definition, we require that, as т, approaches a, /(т,) 
approaches f(a) through a discrete set of values. This seems a lesser 
requirement, until we realize that it must hold for all sequences (z,) that 
converge to a. 


To link the two definitions, we associate each term т, of any sequence with 
a particular ó-interval containing it. Thus the difference between the two 
requirements is not so great; and this is the essence of the proof. We can 
also predict that showing е-б continuity implies sequential continuity 
should be easier than the converse. 


e- continuity implies sequential continuity 
We assume that f: A — Ё is е-6 continuous at the point a € А. 


Let (£n) be an arbitrary sequence in A that converges to а. We must show 


that f(z4) — f(a). 


Let € > 0 be given. Then, since f is -ő continuous at а, we can choose 
б >0 such that, for x € A, 


ІҚа)- Қа)|<е whenever  |z —a| <6. 


Since (т,) converges to a, we can choose N € № such that The integer N exists by the 
иче Sealing a. паа а очиве, im 


Thus, for n > М, |2, — a| < à, and so |f(z,) – f(a)| < е. 
So f(tn) — f(a) as n — оо. 


This proves that f is sequentially continuous at a. 


Sequential continuity implies e-6 continuity 
We prove the converse using a proof by contradiction. We consider a 
function f that is sequentially continuous, and assume that it is not €-ó 


continuous. With this latter assumption, we obtain a contradiction. Thus 
the assumption must be false and hence f is e-ô continuous. 


So, assume that f is sequentially continuous at a € A, but that f is not £-ó 
continuous at а. Since f is not e-d continuous at a, there must be a 
particular е > 0 such that in each 6-interval (a — ô, a +6) around a there is 
at least one point x for which |f(z) — f(a)| > e. 


Take 6 = 2. Then there is at least one point in the interval (a — 1,a + +) 

for which 7 He f(a)| 2 £. Call this point zn- Now, for each value of 

n s М, there is such a point. We know that a — 1 < х, < aci , SO that 

leg,—aci ie. |en –а| < 4. These т, form а sequence E such 

that En a, This i is because |, E « 1 for all n and (1) is a null 

sequence; hence (т, — a) is a null sequence, by the Squeeze Rule. But 
Қа»)? f(a), since |f(z.) — f(a)| > = for all n. This contradicts the fact 

that f is sequentially continuous at a. 


Since we have obtained a contradiction, our initial assumption that f is 
not e-d continuous must be wrong. Thus, sequential continuity implies £-ó 
continuity. 


It follows that the two definitions of continuity are equivalent. 
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"The trick is not to start with 
an arbitrary е, but to choose 
one that does the job. 
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4 Continuity on the plane 


One of the main ways in which mathematics develops is by taking ideas 
from one situation and extending or generalizing them into new ones. This 
process involves isolating some key aspects and ignoring others. In this 
section we move from functions on the real line to functions defined on the 
plane: the domain of these functions is the plane, R?, and their codomain 
is R. We shall extend the ideas of distance and continuity which we have 
developed in Sections 1-3 to make them appropriate for functions from R? 
to R. 


4.1 Functions from К? to К 


In R?, we work with the familiar coordinate geometry of two dimensions. 
However, instead of the common notation (x,y) for points in the plane, we 
use the notation (1, тә) since this subscript notation extends more easily 
to spaces of higher dimensions, which we consider in Section 5. We also 
use the notation x for the point (21, хз), and 0 for the point (0,0). We 
refer to the point 0 as the origin of R^. For any two points a = (a, a2) 
and b = (bı, bz) іп R?, we define 


at+b=(a,+bi,a2+b2) and a-b= (a, — b,a — bz). 


In specifying the rule of a function f with domain R? we use the notation 
f(x) or f(a, 22). Two examples of functions from В? to В are: 

жітҙ 
ЕТЕНЕ 
Just as we represent functions from R to R by curves in the plane, so we 
can represent functions from R? to R by surfaces in three-dimensional 
space. We use a three-dimensional coordinate system: above each point 
(1,22) in the domain R?, which we draw as a horizontal plane, we mark a 
point whose third coordinate z is the function value, /(т1, тә). Thus, 
above the point (3,2) we put f(3,2) = 20 — 13 = 7. As (a, 22) ranges over 
different values in the domain R?, the values of їз = f (11, £2) define а 
surface in space. The graphs of the functions / апа g are shown as 
surfaces in three-dimensional space in Figure 4.1. 


f(zi22) = 20- (21+ 23) and g(zi2:)— 


Problem 4.1 


(a) Calculate f(1, —2) and g(—1,3), and locate these points approximately 
on their graphs. 


(b) Describe those points on the graph of g for which 21-0. 


In Section 5 we continue this 
process by extending these 
ideas to spaces of higher 
dimensions. In Unit A2 we 
consider more general ideas of 
distance. 


Although, strictly speaking, 
F(x) = f((z1,22)), we omit 
one pair of brackets and write 


(1,22). 
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f(21,22) 


g(z1,22) 


Figure 4.1 


As a first step in considering the continuity of functions оп R°, we need to E 

extend the definition of distance that we used for functions on R. We saw 

in Section 1 that, on the real line R, the distance between points a and b is (7,2) 
given by |b — а]. In R? we want the distance between two points to be А7 +3? = 5 1 
defined in the usual way: for example, as Figure 4.2 illustrates, the i 
distance between the points (3, —1) and (7,2) is 


(7-39 + (2- (21)? = VE + 32 = 5. 


This distance, which is calculated by Pythagoras's Theorem, is called the 
Euclidean distance in R^. Figure 4.2 


Definition 
The Euclidean distance between points a = (a;,a2) and b = (bi,5;) 
in R? is given by the formula 


d)(a,b) = y (bı — a1)? + (b» — а). 


Remark 
Notice the use of the superscript ® in d? (a, b). It denotes that this Figure 4.3 
is a distance between points in the plane — that is, in two dimensions. 
This notation is extended to higher dimensions in Section 5. 


For example, d?)((3, —1), (7,2)) = VT- 3)? + (2 - (-1)? = 5. 
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Putting b = 0 = (0,0) in the definition of d?) (a, b) gives 


a (a,0) = yat +43, If you think of a as a vector, 
ЖЕУ then 4 (а, 0) is the 
which is the distance between a and the origin, 0. magnitude of a, olen аваа 


When calculating the distance between two points in the plane, we by [lall or [а]. 
sometimes find it convenient to use the fact that 


а (a,b) = d” (a — b, 0) = d?(b—a,0), for a,b € R°. 


Problem 4.2 
Prove that, for all a, b in R?, 
d? (a, b) = a? (a — b, 0) = d? (b — a, 0). 


These relationships have a geometric interpretation. When the line 
segment between a and b is translated so that one of its ends is at the 
origin, the distance between its endpoints is unchanged, as Figure 4.4 
illustrates. Figure 4.4 


4.2 Continuity on the plane 


Look at the graph of the function f: R? ^ R given by 
(mi, 22) = 2} +25, 


shown in Figure 4.5. There are no obvious jumps or gaps, and no regions 
where the behaviour of the function is strange. It certainly seems 
reasonable to say that this function is continuous on R^. However, the е-б 
definition of continuity, given in Section 3, applies only to functions from R 
to R. To prove continuity for functions from R? to R, such as 

(21,22) = 2} + 13, we need to extend that definition. To show how this 
can be done, we first remind you of the e-d definition of continuity from R — /(1)22) = zia 
to R. 


2232—50) 


Figure 4.5 


Let ACR. A function f: A — В is continuous at a € A if, for each 
E > 0, there exists а б > 0 such that, for all те A, 


|f(z) - f(a)|<e | whenever 


We need to change this definition to refer to the fact that the domain of f 
is a subset of R^. Several of the changes are straightforward: A becomes a 
subset of А? and the points a and z in R become points a and x in R?. 
How should we change the boxed item? Since |x — a| is the distance 
between the points z and a in R, we need to change this to the distance 
d® (x, a) between points x and a in the plane. These changes lead to the 
following definition of continuity. 


Definition 


Let A C R?. A function f:A— В is continuous at a € A if, for each 
€ > 0, there exists a ô > 0 such that, for all x € A, 


If) - f(a)) <= whenever d?(x, a) < 6. 
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Remarks 


(i) Informally, this definition says that, given a number е > 0, we must 
find a number 6 > 0 such that, if x is within a distance 6 of a, then 
f(x) lies within a distance е of f(a). This is illustrated in Figure 4.6. 
In functions from R to R, the condition |x — a| < 6 (x must be within 
a distance 6 of a) gives rise to an open ó-interval on the real line. 
Here the corresponding condition d? (x, a) < 6 (x must be within a 


distance 6 of a) gives an open disc of radius 6, centred at a. In An open disc in R? 
Figure 4.6, the open disc is the shaded circular region on the corresponds to an open 
(x1, 22)-plane. interval in В. Just as an open 


interval excludes its 
endpoints, so an open disc 
excludes its boundary points. 


Figure 4.6 


(ii) As before, the value of 6 may depend both on е and on the point a 
(that is, on a; and ag). 


Definition 


Let S C ACR? and let f: A — В be a function. We say that f is 
continuous on S when f is continuous at each point in S. 


Our first examples of continuous functions from the plane to the real line 
are very simple but will prove useful later. 
3 


Definition 
The two functions р: R? — R, po: R? 2 R given by 
pr(ay,@2) = ті, Рғ(21,22) = 22, 


are known as projection functions. 


Remark Я 
2 " 
These functions project each point a = (а;,аз) in R^ onto the Figure 4.7 
coordinate axes, as Figure 4.7 illustrates. 
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Worked problem 4.1 

Prove that the projection functions рі and p» are continuous оп R°. 
Solution 

We give the proof for p;. The proof for p» is similar. 


Let a = (а1,аз) € R? bea general point in the plane, and let = > 0 be 
given. Ы 
We have to find 6 > 0 such that, for x = (21,22) € №, 
Ipi(x) —pila)|<e whenever d(x,a) < ô. 
Now |p: (x) – pi(a)| = |2, — i| and ‘ 
a(x, a) = d? (2, 22), (a1, 02) = үа, — a)? + (a2 — a? > er — a)? = li а. 
So, when d? (x, a) < à, |p:(x) – pı (a)| € d? (x, a) < 6. 
Thus, by taking ô = e, |pi(x) — р.(а)| < = whenever a? (x, a) < ô. 


Hence p, is continuous at a. 


Since а is an arbitrary point, p, is continuous on R°. a 


The next worked problem involves a more complicated function and the 
solution requires some extra effort. 


Worked problem 4.2 
Prove that the function f: R^ — R given by 
f (a1, 22) = 2? +22 
is continuous on R°. 
Solution 
Let a € В and let є > 0 be given. 
We have to find 6 > 0 such that, for x € R?, 
|/(x) – f(a)) «e whenever d? (x, a) < ô. 


First, we seek an upper bound for | f(x) — f(a)| in terms of d)(x, a): 0 
we use the Triangle Inequality. 


ІМ) — £(8)| = 1027 + 23) — (a? + a3) 


f(r1,22) = 2} + 2$ 


= [(zi — a1) + (2$ — а) Figure 4.8 4 
< |z] — aj| + [22 — oj] (by the Triangle Inequality) 
= |z; — a| arr + ai [zs — a [zz + as]. (4.1) 


We now use the fact that 


ler — ail = Yar — a1)? (i — а)? + (22 аз): = dea), (42) 
and similarly that 


|z2 — a| < d? (x, a). (4.3) 
Hence, from (4.1), (4.2) and (4.3), 
IF) — Қа) < (Ii ai] + |22 + ағ) (xx, a). (4.4) 


It still remains to find upper bounds for |ті + а. and |2 + аз]. To do this 
for |z; -- ai], we rewrite it as |(z, — ал) + 2a;| and use the triangle 
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inequality and (4.2) to obtain 
ey aj = (zi = a1) + 2a4| € J — a| + 2а: 
< d(x, a) + 2a)|. (4.5) 

Similarly, for |z; + аз], 
т + € d(x, a) + 23. (4.6) 
Hence, from (4.4), (4.5) and (4.6), 
Рб) = Қа)! < (249 Gx, a) +24414 2403) d(x, a). 
Thus, whenever d? (x,a) < 6, we have 
f(x) – f(a)| < 2(5 + lil + [02)6. 
We now choose 6 > 0 such that 

2(6 + [01| + [a2])ó < є. 
We can assume that 6 < 1. It is then sufficient to find 6 for which 

2(1 + |ai| + [a3|)ó < =. 


We thus set ó = min{ 1, р) 
2(1 + [01+ [a2l) 


Hence, | f(x) — f(a)| < = whenever @2)(х,а) < 6. 

Therefore f is continuous at a. 

Since a is an arbitrary point, f is continuous on R?. ш 
As Worked problem 4.2 illustrates, it would be tedious if we had to work 
directly from the definition of continuity whenever we had to prove that a 
function from R° to R is continuous. Fortunately, as with functions from 


К — К, there are Combination Rules that allow us to combine continuous 
functions to form new continuous functions. We state them without proof. 


Combination Rules for continuous functions from R? to R 

Let A C R? and let f: A — R and g: A > В be continuous on A. 
Then the following functions are continuous on A: 

Sum f+g:A—R, defined by (f + g)(x) = f(x) + g(x); 
Multiple Af:A — В where А € В, defined by (Af)(x) = А x f(x); 
Product /9:А — В, defined by (fg)(x) = f(x)g(x). 


Worked problem 4.3 


Let u = (u1, u2) be a fixed point in R®. Use the Combination Rules to 


23, 
prove that the function g: R^ — R given by 


g(x) = uizi + шот» 


1 : 2 
is continuous оп R°. 


Remark 
The graph of g is a plane through the origin, as Figure 4.9 illustrates g(zi,22) = 2x1 — 3x2 
for u = (2, —3). It is intuitively clear that g is continuous everywhere, 
but this still needs proof. Figure 4.9 
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Solution 


The key to proving that this function is continuous is to recognize that g 
can be written in terms of the projection functions p; and p». In fact, 


g(x) = uim (x) + чаро(х). 
Since both p, and р» are continuous on R? and since u = (w, u2) is fixed, 
the Multiple Rule guarantees that шр; and иҙрҙ аге both continuous 
functions on R?. We can now apply the Sum Rule to wp; and up; to 
deduce that g = up; + u2p2 is continuous on R’. a 


The result of Worked problem 4.3 applies for any u; so it tells us, for 
example, that the function f(x) = 224 — 322, which is g(x) with 
u = (2, —3), is continuous on R°. 


There is also a Restriction Rule for functions from R to R which allows us 
to restrict the domain of a continuous function to a smaller set and still 
have a continuous function. The proof is similar to that for functions from 
R to R (see Theorem 3.1), so we omit it. 


Theorem 4.1 Restriction Rule 


Let A C RP, let f: A — R be continuous on A and let B C A. Then 
the restricted function f|g: B — R is continuous on В. 


Another useful rule is the one that allows us to compose continuous 
functions from R^ to R with continuous functions from R to R. Again we 
state it without proof. The proof is similar to that 
for functions from R to IR (see 
Theorem 3.2). f 


Theorem 4.2 Composition Rule 


Let A C R? and let f: А — R be continuous оп A. Let ҚА) СВСК 
and let g: B — R be continuous on B. Then the composed function 
s o f: A — К is continuous on А. 


Remark 


Notice that we are not composing two functions from R? to R. Since 
the codomain of f is В, and not R°, the domain of g must be a subset 
of R. 


Worked problem 4.4 
Use the rules to prove that the function h: R^ — В given by 


h(x) = yz? +22 


is continuous on R°. 
Solution 


We see that ^ consists of composing the function f(a, 22) = 2} +23 with 
the square-root function. We have already shown that f is continuous on 
R” (Worked problem 4.2) and we know that the square-root function is a h(zi,22) = yz? + 23 
basic continuous function from |0, оо) to R. Furthermore, since 

f (21,22) = xj + 23 > 0 for all real numbers, the image set of f isincluded Figure 4.10 

in the domain |0, оо) of the square-root function. Hence the conditions of 

the Eos Rule are satisfied, so we conclude that h is continuous 

оп К”. Li 


Problem 4.3 


Use the projection functions and the rules to prove that the function 
f:R >R given by 


f(x) = sin(x, + 22) 
is continuous on R?. 
Problem 4.4 


Use the projection functions and the rules to prove that the function 
ЈА — R given by 


f(x) = cn 


is continuous on R°. 


What about discontinuous functions on R?? Recall the function f2 RR 
given by 


1. ifz20, 
faz) = ü ifz «0. 
We saw that fz is not continuous at 0 because fz approaches different 
limiting values (1 and 0) as т approaches 0 from above or below. There is 
an analogous situation for functions whose domains are subsets of R^. If a 
function approaches different limits when a point is approached from 
different directions, then the function is discontinuous at the point. 


Formally, the definition of a discontinuous function on R is the same as 
that on R but with R replaced by R°. 


Definition 
Let S C A C R? and let f: А — R be a function. 
Then f is discontinuous at a € A if f is not continuous at a. 


Furthermore, f is discontinuous on S if f is discontinuous at 
at least one point in S. 


To show that a function from R? to R is discontinuous by e- methods, we 
need to find just one value of є such that, for all ó > 0, we can find an 
x € R? for which 


ФЭ(х,а)<6 and |f(x)- f(a) 2 e. 
Worked problem 4.5 
Show that the function f:R? — В given by 
22-15 . 
11712 ity 40, 
Дю) = r C** 
0 х= 0 


is discontinuous at 0. 


See Worked problems 2.2 
and 3.2. 
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Solution 


The graph of the function is shown in Figure 4.11. Look along the positive 
a-axis, where хә = 0. There, f(x) = f(x1,0) = 1, except at the origin 0, 
where f(0) = 0. 


In order to show discontinuity at 0, we need to find just one value of € > 0 
such that, for all 6 > 0, we can find an x € R? for which 


d(x, 0) < ô If (x) - £(0)] 2 e- 
Using the behaviour of f along the x-axis as our guide, we choose е = 
Then, for all ô > 0, the point x = (36,0) has d? (x, 0) = 15 < ô. But, а 
this point, f(x) = 1 and so 

М6) - f(0)| =|1- 0] 212 e. 


Hence f is discontinuous at 0. a 


and 


LE 


Remark 
Along the line x, = 22, f(x) is always 0. Although this might suggest 
that f is continuous at 0, this is not the case. To be continuous at 0, 
it is necessary that f(x) must approach the same value whatever 
direction is taken. 


Problem 4.5 
Show that the function g: RoR given by 
3 _f0 ifz;2m, 
g(z1,22) = { 1 ifzo«m, 


is discontinuous at (2, 2). 


4.3 Properties of distance 


Because we wish to generalize the idea of distance to higher dimensions, 
and to other contexts, we need to highlight aspects that we have not 
considered before. 


So far, we have met two ways of defining distance: the distance between 
points a and b on the real line is |b — а], and the distance between points a 
and b in the plane is 


d?)(a,b) = (bi — a1)? + (b2 — ал). 


These distances can be thought of as functions of two variables. On the 
real line, we associate with two numbers a and b a single non-negative real 
number |b — a|. Similarly, on the plane, we associate with two points 

(а, аз) and (bı, bz) the single non-negative real number 


(b; — a1)? + (b — a2)?. 


Both functions are referred to as Euclidean distance, on R and on R? 
respectively. 


Figure 4.11 


Any £ with 0 < e € 1 would 
do, and any point x = (21,0) 
with 0 < лл < 6 would do. 


Another definition of distance 
with which you may be 
familiar is the great circle 
distance between points on 
the surface of a sphere. You 
will meet other kinds of 
distance in Unit A2. 
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Each of these distance functions has three significant properties, the first 
two of which may seem almost trivial. We draw attention to these three 
properties because they are the key properties that any definition of 
distance must satisfy. We describe these properties for the Euclidean 
distance function d?) on R?. 


The first property is that the distance between two distinct points is 
always positive, and the distance between two points that coincide is 0. 
This property is labelled (M1) and is stated formally as follows. The reason for the M in the 
labels (M1), (M2) and (M3) 
will become clear in the next 
(М1) For all a,b € №, d? (a, b) > 0, with d? (a, b) = 0 if and only if unit. 

a=b. 


The second property is that it does not matter in which direction you 
measure the distance between two points: the distance from a to b is the 
same as the distance from b to a. We say that d? is symmetric. 


(M2) For all a,b € R?, d? (a, b) = d? (b, a). 


Worked problem 4.6 

Prove that the distance property (M2) holds. 

Solution 

This follows from the fact that, for any p,q € R, (p — 4)? = (q — py". 
Let a = (a1,a2) and b = (bi, 0). Then 


d®™(a, b) = y (bi — a1)? + (bz — аз)? 


= y (ai — by)? + (a2 — b2)? = d? (b, a). a Е 


The third important property is the Triangle Inequality. This inequality 
expresses the fact that, in a triangle, the length of any side cannot exceed qí? (a, b) 
the sum of the lengths of the other two sides. It can be expressed 
symbolically as follows, and is illustrated in Figure 4.12. 


d? (b, c) 


(M3) For all a, b, c € R°, d? (a, с) < d? (a, b) + d'? (b, c). | Figure 4.12 


Problem 4.6 
Verify the Triangle Inequality for the points 
a=(3,4), b=(6,0), с-(5,-3).. 


There are many proofs of the Triangle Inequality. We prove a general 
version for n dimensions in Subsection 5.4. The case when n = 2 provides 
a proof of the Triangle Inequality in two dimensions. 
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The three properties (M1)-(M3) also apply to the Euclidean distance 
function |b — a| on R, and were demonstrated in Subsection 1.2. They can 
be summarized as follows. 


(M1) For all a,b € R, |b — a| > 0, with |b — a| = 0 if and only if = a. 
(M2) For all a,b € R, [b — a| = Ja — bl. 
(M3) For all a,b, c € R, |c — a] < |b — a| + |c — bl. 


Remark Р 
The version of the Triangle Inequality for R given in Subsection 1.2 is 
la + b| € |а| + |b|- This is equivalent to (M3), as we saw in 
Problem 1.7. 


The properties (M1)-(M3) hold not only for the Euclidean distance 
functions defined on В and R^, but also for Euclidean distance in higher 
dimensions, as we show in Section 5. In fact, these three properties define 
the notion of ‘distance’ completely. In Unit A2, we shall specify that any 
set endowed with a function satisfying properties (M1)-(M3) is a set in 
which distance is defined. In that way we shall obtain a deeper 
understanding of distance. 
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5 Continuity in higher 
dimensions 


In this section we continue our process of abstracting the ideas of distance 
and of the continuity of functions. Having dealt with distance and 
continuity in one and two dimensions, we now look at them in higher 
dimensions. 


Here we examine distance and the continuity of functions from R” to R”. 
The methods we adopt are similar to those already used, with some extra 
complications because of the generality involved. You will find that results 
such as the definition of continuity, the Combination Rules and the 
Triangle Inequality have close analogies with the results in lower 


dimensions. Since we cannot visualize distances and functions in such Replacing R” by В? can 
spaces, we have to rely on algebraic methods to carry through these sometimes help you to 
extensions. understand general results. 


5.1 Functions and distance 


First, we need to generalize the ideas of function and distance to higher 
dimensions. We consider a space R” of general dimension n. Points іп R” 
have n coordinates, and are denoted by ordered n-tuples (21,15, .. . 24). 
As in two dimensions, we use the notation x for the point (71,22, ...,24) 
and 0 for the point (0,0, ...,0), the origin of R”. Also, if 
а = (а1,а2,...,а,) and b = (bi, bo, . . ., bn), then 
atb = (ai b, a2 bo... ., a + bn), 
a—b = (a — by, a2 — ba,..., a. — bn). 
Some examples of functions in higher dimensions are: 
> f:R'  R given by f(zi,22,23,74) = 21 + T2 + T3 + T4, 
so that, for instance, f(1, —4,0,2) = —1; 
Pg: R? — R? given by g(£1, £2, £3) = (4,22) 
so that, for instance, g(3, 7, 1) = (1,7); 
> iR? — R given by A(x, T2, £a, 4,5) = (221,22 + 324,23 + T5), 
so that, for instance, h(1, —2,3, —3,4) = (2, —5, 7); 
> k:R? 5 R? given by k(x1,22) = (cos2z,, sin Tr, T1 sin 2273), 
so that, for instance, k(1,1.5) = (1, 1,0). 
Notice that the domains and the codomains of these functions can have 
different dimensions. In general, we consider functions from R" to R". 


54 


Problem 5.1 
Evaluate the following functions at the given points: 
(а) g: R* — М, g(x, 22,23) = (15,22) at (2, —1,0); 
(b) k: R? — RP, (ті, 22) = (cos 27x1, sin тхо, 21 sin тг) at (0,0.5). 


In Section 4 we generalized the definition of continuity for functions from 
R to R to functions from R? to R. An essential observation was that the 
modulus function acts as the distance function on R, which led us to 
consider the distance function d?) on the plane. In order to define 
continuity for functions from R” to В", we need to generalize the 
Euclidean distance formula to R". 


Definition 


The Euclidean distance between points a — (a1,02,...,a,) and 
b = (bi, bo. ..,b,) in R" is given by the formula 


d'^(a, b) = ү — a1)? + (ba — 2)? 4- --- + (On — On)? 


Remarks 
(i) This distance formula is consistent with those for В and R?. 


When n = 1, we obtain d? (a,5) = /(b а)? = |b а]. 
When n — 2, we obtain the distance between points in the plane. 
(i) As with d), we have d'" (a,b) = d? (a — b, 0) = d'?) (b — a, 0). 
For example, in К“, 
d((1, 2,3, 4), (2, -1,0,3)) = Үс = 1)2 + (—1 — 2)? + (0 — 3)2 + (3 – 4)? 


= V1+94+9+41 = V20 = 4.472... . 


Problem 5.2 
In RŽ, calculate the distance d? ((4,2, 3,0, —1), (2, —3, —1, 0, 2)). 


5.2 Properties of the distance function 


In Subsection 4.3 we gave three properties possessed by the Euclidean 
distance functions on R and on R?. Here we verify that the Euclidean 
distance function d (a, b) also satisfies these properties. 


The first property is that distances are never negative and that the 
distance between two points is zero if and only if the two points are the 
same. 


(M1) For all a,b € В", d" (a, b) 2 0, with d? (a,b) = 0 This is referred to as the 
if and only if a — b. non-negativity property. 


The property that distances are never negative is built into 4”) through 
the square root. To show that the second part of (M1) holds, suppose first 
that a — b. Then a; — b; for all values of i, and so each term (b; — a? 
inside the square root of the Euclidean distance function 


a (a,b) = (bi — a1)? + (ba аа) + (bn a 
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is 0, and hence 0 (а,Ь) = 0. Conversely, since each term (b; — a;)? in 

d'? (a, b) is non-negative, when d? (a, b) = 0 each term must be equal 

to 0, and so a; — b; for all values of i. Thus a — b. "Therefore, the distance 
d (a, b) between two points is 0 if and only if a = b. 

The next property is that the distance from a to b is the same as the 
distance from b to a. 


| (M2) For all a,b € R”, d™(a, b) = d™(b, a). This is referred to as the 
symmetry property. 


"This property is true since 
d' (a,b) = f(b, а) + (by — aa)? +--+ (bn а), 


d? (b,a) = үа — by)? + (a2 — ba)? +--+ (an — by)? 


In the two expressions, corresponding terms inside the square root are 
equal, since (p — q)? = (q — р)? for any p,q Є R. Hence 
d (a, b) = d? (b, a). 


The symmetry property of d™ (a, b) allows us to use the following two 
forms interchangeably: 


a (a,b) = y/(b, — a1)? + (b; — a2)? 4- --- + (b, — an)”; 


a (a,b) = (ay — b1)? + (aa — bo)? ++ + (an = bn)? 
The third property is the Triangle Inequality. 


(M3) For all a,b,c € R" 


а, с) < d' (a, b) + d) (b,c). 


"There are many proofs of the Triangle Inequality, including geometrical 
ones. Most of the proofs that depend on geometry involve ideas outside 
the scope of this course, and so we do not give one here. In Subsection 5.4 
we give a proof which is purely algebraic. 


We summarize these results in the following theorem. 


Theorem 5.1 

The Euclidean distance function d? on Ё" has the following 

properties. 

For all a,b,c € R": i 

(М1) d(a,b) > 0, with equality holding if and only if a = b; non-negativity 

(М2) d™ (a,b) = d™ (b,a); symmetry 

(М3) d™(a,c) € а) (a, b) + d'? (b, c). : Triangle Inequality 
Remark 


In Unit 2, we use these three properties as the definition for a general 
distance function, so you need to be familiar with them. In particular, 
be sure that you understand the meaning of the Triangle Inequality, 
as it is of basic importance. 


The Triangle Inequality for 44%, like that for distances іп R, can be given 
in reversed form. 
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Theorem 5.2 Reverse Triangle Inequality 
The Euclidean distance function d'? on R" has the following property. 
(M3a) For all a, b, c € В", d? (b, c) > | d? (a, c) — d™ (a, b) |. 


Proof From (M3), we obtain, for all a,b, c € R”, 
(a,c) < d (a, b) + d'? (b, c). 
Subtracting 1") (a, b) from each side we obtain 
аа, c) — d™ (a, b) < d™ (b, c). (5.1) 


Since a, b and c are arbitrary points іп R7, we сап freely interchange their 
roles in the Triangle Inequality. Thus, interchanging the roles of b and c in 
(5.1), we get 


d'" (a, b) — d" (a, c) < d'" (c, b) = d'(b, c), 
by (M2). This can be rearranged to give 

—d'" (b, c) < d™(a, c) — d" (a, b). (5.2) 
Combining inequalities (5.1) and (5.2) we obtain 

-d (b, c) < d? (a, c) — d (a, b) < d" (b, c), 
which is equivalent to the required result. a 
The Euclidean distance formula 

d™(a, b) = у — a1)? + (bo — a2)? +--+ (bn — an)? 


defines a function of two variables a and b, each from the set R", which 
produce a real number, the distance. What are the domain and codomain 
of this function? To answer this question we need the idea of a product set. 


Definition 


Let А, Аз,..., А, be sets. The product set A, x Ag X +++ x Ay is 
defined as the set of all ordered k-tuples (a;,@2,...,a,) where 
aı € Aj, a2 € Аз,...,а € Ay. 


Remarks 
(i) The term product is used for this set because, when Aj, Аз,..., A, are 
finite sets with m4, ma, .. . , My elements respectively, the set 


A, x Ap X ++- X Ay has mimo- -my elements. For example, if k = 2, 
A, = (1,2) and Аҙ = {1,4,9}, then 
А x Aa = {(1,1), (1,4), (1,9), (2, 1), (2,4), (2, 9)} 

which has 2 x 3 = 6 elements. 

(ii) If k = 2 and А = Аз = В, then A, x A; = R x В, the set of all 
ordered pairs of real numbers. Thus В x R = R?. 
Similarly, if A,, Аҙ » Ах are all R, then the product set 
Ay X Ao x x A, = RE. 

(iii) The definition can be extended to the product of infinitely many sets. 
In particular, the product of infinitely many copies of R gives the set 
R”, the set of all ordered infinite tuples of real numbers, of the form 
(21,2; 03, ...). This is equivalent to the set of all real sequences. We 


The product set is sometimes 
called the Cartesian product. 


"This explains why we prefer 
(аһ) to {an} as a notation for 
sequences, since parentheses 
imply an ordering whereas 
braces do not. 


can write these infinite tuples in the form (a,)°,, which coincides 
with the notation for sequences introduced in Subsection 1.3. 

(iv) We often denote an element of a product set А, x А. x --- x Ay as 
а = (21,05,...,a&) and we say that two elements a = (21,22, ..., ak) 
and b = (bı, b2,...,b,) are equal if a; = b; for i=1,2,...,k. 


Now, the domain of the distance function 44) is simply the set of all 
ordered pairs (a,b) where a € R and b € R — that is, the domain is the 
product set R x R = R?. However, each of the arguments а = (21,05) and 
b = (01,0) of the distance function 4) is itself an ordered pair of real 
numbers from R^. Thus the domain of the distance function 4?) is the set 
of all ordered pairs of elements of R?, i.e. the product set R? х R?. In the 
general case, the domain of the distance function d™ is the product set 
R” x R". 
For all n, the codomain of d™) is R. 
Hence d™ is a function 

a”) iR" xR" R 


from the set of all ordered pairs of ordered n-tuples of real numbers to the 
set of real numbers. 


5.3 Continuity for functions between 
Euclidean spaces 


In Section 3 we defined &-ó continuity for functions from R to R, and in 
Section 4 we extended this to continuity for functions from R? to R. To do 
this we had to alter the distance function from d?) (a, b) = |b — a| to 

d? (a,b). Now we wish to extend the definition of continuity to higher 
dimensions. It is a simple extension to define continuity for functions from 
R" to R, as we merely change the distance function in the definition from 
d? (a, b) to d"? (a, b). But we wish to define continuity for functions from 
R” to R™, for any positive integers п and m. 


Look again at the definition for continuity for functions from В? to В. We 
have boxed the elements that depend on the choice of domain and 
codomain. Those involving the codomain have double boxes. 


Let A C |В |. A function f: A + [R] is continuous at a € A if, for 
each є > 0, there exists a 6 > 0 such that, for all x € A, 


ІҢх)- f(a)| <= || whenever [a(x a) « 5] 


We already know how to change the items in the single boxes — we simply 
replace R? by R” and d? (x, a) by d? (x, a). For the first double box there 
is no problem either: the codomain changes from R to R". We also need 
to change |/(x) — f(a)| appropriately. . 


The insight needed here is that, for functions from R? to R, the modulus 
|/(x) — Қа)| acts as the distance function in the codomain В. There, the 
values of f(x) belong to the codomain R; but, in functions from R” to R", 
the values of f(x) belong to R". So we need to replace |f(x) — f(a)| by 
the Euclidean distance function d™ (f(x), f(a)) for the codomain Ё". 
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Definition 


Let ACR". A function f: A — R” is continuous at a € A if, for 
each £ > 0, there exists a à > 0 such that, for all x € A, 


d'"(f(x) f(a) <e whenever d™(x,a) < ô. 


Remark 


When n = 1 and m = 1, this definition reduces to the E definition of 
continuity for functions from R to R given in Section 3. Similarly, 
when n = 2 and m = 1, we obtain the definition of continuity for 
functions from R to R given in Section 4. 


Definition 


Let SC ACR" and let f: A — R” be a function. We say that f is 
continuous on S when f is continuous at each point in S. 


We now consider some examples of continuous functions from R" to R", 


for various values of n and m. 


Worked problem 5.1 
Prove that the function f: R? — R? given by 
F(21,22,23) = (a + 23,22) 


is continuous оп R’. 


Solution 


Let а be a general point of R? and let € > 0 be given. 
First we find an upper bound for d? (f(x), f(a)) in terms of d® (x, a). 
We have, for x € R?, 


a® (F(x), f(a)) = Vos +23) — (ai + аз))? + (22 — a2)? 


= Mn а) + (zs — a3))? + (2 - %2)? 


Figure 5.1 


= Ve = a)? (2 — as) (rs — аз) + (zs — a3)? + (s — an)? 


= (x, a)? + 2(x — a1) (zs — a3). 


"Therefore 


(4969, лал) = d Gea)? + 203 — (ns — as). 


Now 


2(z, — a1) (za — аз) € (zi — a1)? + (z3 — a3)? (5.3) 
< (z1 — a1)? + (z2 — a2)? + (z3 — a3)? 
= 49, a)?. 


Thus, (62070), лау) < 2(d(x, 3). so that 
d? (f(x), f(a)) < V2 d? (x, a). 


(5.3) is obtained from the 
inequality (p — q}? > 0, which 
gives р? + q? — 2pg > 0 or 
equivalently 2pg < p? + q?. 


We now let б = ¢/V/2 and thus 
d (f(x), f(a)) < е 


We conclude that f is continuous at a. 


whenever d®(x,a) < 6. 


Since a is an arbitrary point of R, f is continuous оп В. a 


Problem 5.3 


Let b € В" be fixed. Show that the constant function f: В" — В" given 
by ы 


f(x) =b 


is continuous on R”. 


In the next worked problem we apply the definition of continuity to the 


distance function d (x, u) that maps a point іп R” onto its distance from 


a fixed point u; it is thus a function from R" to R. 


Worked problem 5.2 

Let u be a fixed point іп R”. Prove that the function g: R" — В given by 
g(x) = d™ (x, ш) 

is continuous on R". 

Solution 

Let a be a general point of R” and let е > 0 be given. 


First we find an upper bound for d? (g(x), g(a)) = |g(x) — g(a)| in terms 
of d(x, a). 


Now, for x € R", 
|х) — g(a)| |a? (x, u) – d™ (a, ш). 

From the Reverse Triangle Inequality, we see that 
| d" (x, u) — d™(a, u)| € d" (x, a). 

So, |g(x) – g(a)| < d'? (x, a). 

Let б = є. Then, whenever d™ (x, a) < 6, 
lex) – g(a)| < d? (x, a) < ô =e. 


Thus g is continuous at a. 


Since a is an arbitrary point of R", g is continuous on R". m 


As with the functions discussed in Sections 2, 3 and 4, there are 
Combination Rules for continuous functions from В" to R” and these 
often make it easier to show that a given function is continuous. 


Combination Rules for continuous functions from R" to R" 

Let A C В" and let f: A + К" and д: А — R” Бе continuous оп А. 
Then the following functions are continuous on A: 

Sum f 9:A— В", defined by (f + g)(x) = f(x) + g(x); 
Multiple Af:A — R” where A € R, defined by (А/)(х) = А x f(x). 
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In this solution we need to 
keep a clear head since the 
distance function is used in 
the domain and also as the 
function in the codomain. 


We ask you to prove these 
rules in the problems for this 
unit. 


We do not give a Product 
Rule for functions from R" to 
R™ because we have not 
defined a product for points 
of В". 
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There is also a Restriction Rule for functions from R” to R” which allows 
us to restrict the domain of a continuous function to a smaller set and still 
have a continuous function. We state it without proof. 


Theorem 5.3 Restriction Rule 


Let A C R”, let f: A — R” be continuous on A and let B C A. Then 
the restricted function f|p: B — В” is continuous on В. 


We can also generalize the Composition Rule. If the first function is from 
R” to R™, then the second function must have its domain іп К", but may 


have any dimension for its codomain. Again we state it without proof. 
В 


Theorem 5.4 Composition Rule 


Let A C RR" and let f: A + А" be continuous on A. Let 
f(A) € B C R" and let g: B — R" be continuous on B. Then the 
composed function go f: A — R* is continuous on A. 


Problem 5.4 
Without using £-ó techniques, prove that the function g: R" — R given by 


a(x) = (d^ 6,0))' 


is continuous оп R”. 


The Composition Rule is most useful in combination with projection 
functions from Rm to R, which are simple extensions of the projection 
functions from IR^ to R introduced in Subsection 4.2. 


Definition 
The n functions p; : R” — R given by 
р(Т2а....24) -2;, forj=1,2,...,n, 


are known as projection functions. 


Remarks 

i) Each of these functions maps a point x = (T1, T2,- - - , 2n) onto one of 
its coordinates. Thus р, (x) = zi, po(x) = 22, and so on. 

ii) By imitating the proof of Worked problem 4.1, we can show that the 
projection functions are continuous on R”. 


Note that the effect of composing each separate pj with a function f is to 
produce the separate function values of f. For example, composing pi, po 
and ps with the function 

h: R? — А, (21,22, 73,24, 25) = (221,32 + 324, T3 + 25), 
gives 

(m e h)(zi, 22, 23,24, 25) = 211, 

(p2 o h)(z1, 22, 23,24, 25) = 22 + 3x4, 

(ps o h)(z1, 22, 23,24, 25) = T3 +25. 


This function maps x to the 
square of its distance from 0. 


We ask you to prove this in 
the problems for this unit. 
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The Composition Rule and the projection functions p;:R™ — В give usa 
useful technique for proving that a function f from В” to В” is 
continuous. The main idea is that, instead of having to prove directly that 
f is continuous, we form the composite of each of the projection functions 
p; with the function f, and then prove that each of the functions pjo fis 
continuous. Since the functions p; o f are functions from R" to R, this is 
usually much simpler than proving directly that f is continuous. 


The following theorem, which enables us to use projection functions in this 
way, exploits the fact that the Euclidean distance function а" f(x), f(a)) 
can be expressed in terms of the functions p; o f. To see this, let 
f: A — К", where A C R”. Then the value of f at a point x € A can be 
expressed as 

f(x) = ((m o f)(x),.... (Pm © /)(х)). 
Thus, if a € A, then 


d (F(x), Да) = ү (о.о (к) = (р о f). +--+ (ро P) – (Om © (9) 


If we know that p; o f, ..., Pm o f are all continuous at a, then this 
equality enables us to deduce that f is continuous at a. 
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Theorem 5.5 
Let A C А" and let f: А — В”. The function f is continuous at 


a € A if and only if pj o f: A > R is continuous at a, for 
j = 1,2,...,т, where each pj: В" — R is a projection function. 


Proof The proof is in two parts. In each part we deal with the m. 
functions pi o f, po o f,..., Pm о f simultaneously. 


First, we prove that if f is continuous at a then the functions p; o f are 
also continuous at a. This follows directly from the Composition Rule. 
Since f is continuous at a and all of the p; are continuous оп Ё", the 
functions p; o f are also continuous at a, for j = 1,2,...,m. 


Conversely, we now prove that if the functions p; o f are continuous at a This is the useful part of 
then f is also continuous at a — that is, we show that, given any е > 0, Theorem 5.5. 
there is 6 > 0 such that 


d'"(f(x)f(a)) <= whenever d'"(x,a) < ô. 


Let є > 0 be given. Since the functions p; o f are continuous at a, we can Ме find a separate 6 for each 


find positive numbers 6), 62,..., Öm, such that projection function. 
whenever d?) (x,a) < 6, then |(р o f)(x) — (mio f)(a)| < £/ vm, See the remark below 
concerning ¢//m. 


whenever d? (x, a) < ô», then |(p» o f)(x) — (p2 о f)(a)| < =/ут, 


whenever d(x, а) < ôm, then |(Pm o f)(x) — (Pm o /)(a)| < г/т. 


We require d? (x, a) to be less than each 6), and so we set 
б = min{6,,d2,...,6,}. Then, whenever d'" (x, a). < 6, 


d'" UG), f) | 
= (tx Ne = (pi 0 PEY + (Ome 069 (Pn 9 Nad), 
< MENS + + (e/ Vm} = Vmle/vm} = Vme*fm ше. 


Thus f is continuous at а. a 
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Remark 
The appearance of the expression ¢/\/m., rather than simply =. may 
surprise you. In fact, the division by ут is there to enable us to end 
up with d"? (f(x), Қа)) < е. Since m is fixed, £/ v/m serves as well as 
= in the condition that the functions p; o f are continuous at a. 


Worked problem 5.3 


Let A = [0,1] x [-0.1,0.1] = ((1,22))0 < xı < 1, —0.1 < z2 < 0.1) and 
define f: A — В? by 


f (21,23) = ((1 + хо cos 271) cos 2223, (1 + 22 cos 72, ) sin 2721,22 sin пац). 


Ez] 


Prove that f is continuous on A. s: 


Solution 


Consider the composition of f with the three projection functions pi, pa 
and рз from R? to R. These are given by 

Figure 5.2 The image set f (A) 
in Worked problem 5.3 is a 

(pa o f)(zi,22) = (1 + £2 cos 21) sin 277,, Mobius band 


(р. o f) (x1, £2) = (1 + £2 созтту) cos 272, 


(ps o f)(a1, 22) = 2а sin mx). 
If we can show that each p; o f is continuous on A then it follows from 
Theorem 5.5 that f is continuous on A. We prove that p, o f is continuous 
on А; the proofs for p» o f and ps o f are similar. 


To show that (pi o /)(21,22) = (1 + 22 cos 72x) cos 272, is continuous 
on A, we show that the constituent parts are continuous and then combine 
them using the Combination Rules. 


We first verify that the functions from R? to В given by (21,22) + 2721, 
(21,22) + тті, (21,22) + 2а are continuous. We use the result of Worked 
problem 4.3, where we proved the continuity of the function g:R? + R 
given by g(x) = шиті + шото, where ш and uz are fixed. If we set ш = 27 
and uz = 0 we can conclude that the function (zi, £2) — 272, + 022 = 217) 
is continuous. Similarly, by taking the values of (ш, u2) to be (7,0) and 

(0, 1) respectively, we can conclude that (x), тә) — mx, and (x1, £2) — 22 
are continuous. 


We are also restricting the functions to the set A, and so we need to apply 
the Restriction Rule for functions from R? to R to these three functions. 
Then, since x — cos{x is a basic continuous function from В to В, we can 
apply the Composition Rule. This shows that (ті, т) ++ cos 27x, and 
(21,22) ++ coss, are continuous. We can now use the Combination Rules 
for continuous functions from R^ to В. We use the Product Rule twice to 
deduce that (21,22) ++ £2 cos mx, cos 27x, is continuous and then use the 
Sum Rule to conclude that (21,22) + cos27:, + T2 cos T7» cos 272, is 
continuous. m 


Problem 5.5 


Let A = [0,1] x [-1,1] = ((z1,22):0 € zı € 1, 71 € 25 < 1} and define 
f:A— В by 


f (21,22) = (cos 27x1, sin 2ray, x2). 


Figure 5.3 The image set f(A) 
in Problem 5.5 is a cylinder 


Prove that f is continuous on A. 


For completeness, we conclude this subsection with the definition of 
discontinuity for a function f: В" — R”. 


Definition 
Let $ C A C R” and let f: A — R™ be a function. 
Then f is discontinuous at a € A if f is not continuous at a. 


Furthermore, f is discontinuous on S if f is discontinuous at 
at least one point in S. 


5.4 Proof of the Triangle Inequality 


In this subsection we give a proof of the Triangle Inequality This subsection is not 
a (a,c) < d'" (a, b) + d (b, c) sarete 
using only algebraic methods. The proof makes use of another inequality, 


the Cauchy-Schwarz Inequality, that has important applications in many 
areas of mathematics. We first state and prove this inequality. 


Theorem 5.6 Cauchy-Schwarz Inequality 


Let (ry, ra, ..., T4) and (1, 82,.-.,8n) be points іп В". Then 


Remark 
A useful technique for understanding a general statement is to 
specialize to small particular values. 


When n = 1, the Cauchy-Schwarz Inequality becomes 
(nisi)? < (r1) (0). 
Since the two sides are equal, this is clearly true. 
When n = 2, the inequality becomes 
(rii + r282)? < (r? rà) (81 + 8). 
Multiplying out, we obtain 
т282 + 2riros153 +1383 < гізі + T153 + 7352 +7283 
and this inequality is true if and only if 
0 € г282 — 2ryras152 +138? = (1182 — T281)”. 
But this is always true as the right-hand side is non-negative. Thus 


the Cauchy-Schwarz Inequality holds for n = 2. 


We could give a proof of the Cauchy-Schwarz Inequality by developing the 
ideas indicated in the remark for a general value of n. However, we give a 
different proof, that involves a strategy based on some properties of 
quadratic equations with which you may well be familiar. 
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Let А,В,С ЕВ, where A # 0, and suppose that 
Аз? + Br+C>0, forall т. 


Then the quadratic equation Az? + Bx + C = 0 has at most one real root. 


For, if the equation had two distinct real roots, then the graph of 
f(x) = Az? + Bx + C would cut the z-axis in two places and there would 
be a range of x for which f(x) <0, ie. Az? + Br +C <0. 


The roots of the quadratic equation are given by 


_ -B+ VB? 1А0 
DIELNRIUT, 


When there is at most one real root, B? — 4AC < 0, so that B? < 4AC. 
This is the idea we shall use. р 


Proof Ifr; = 0 for j =1,2,...,n, then inequality (5.4) becomes 

0<0x 2 =0, 

ј=1 
which is clearly true. Therefore, we need only consider cases where 
(iy Tay 6607) ¥ (0,0,...,0). 
We now consider the expression 
n 
Yrs + s)’. 
j=l 


Since a sum of squares is always non-negative, it follows that, for any real 
number z, 


Lyx t5? 20, 
ігі 


with equality if and only if each term in the sum is 0. 
Multiplying out the left-hand side of this inequality, we obtain 


^ 
2 i9 + 2rjsjz + s?) > 0, 
de 


or equivalently 


(5ч) z? +2 (E>) a+ (5 4) >0. 
E jm ӛті 


The left-hand side is a quadratic expression Az? + Bz + C with 


n n n 
A=) r}, Bz2Y)'ns; and C= е 
3-і 1-1 ізі 
So we have, for all т, 
Az? + Br+C2>0, 
and hence 


B? < AAC. 
Substituting for A, B and C in this inequality, we obtain 


ТК! 


Dividing each side by 4 gives the required inequality. " 


The expression B? — 4AC is 
called the discriminant of the 
quadratic expression. 


A is not zero since 


(ғі,7,....7а) # (0,0,...,0). 
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Remark 
If we take the square root of both sides of (5.4), we obtain the 
inequality 
4 Y fm i 
3 ns еды (6.5) 
ј=1 2-1 


This inequality is also known as the Cauchy-Schwarz Inequality. 


We can now prove the Triangle Inequality (M3). 


Triangle Inequality 
For all a, b,c € R”, d? (a,c) < d? (a, b) +d (b, c). 


In this proof, we write the Triangle Inequality in a form which enables us 
to see that it follows from the Cauchy-Schwarz Inequality. To do this we 
use the formula for the Euclidean distance function. There is nothing very 
deep here, but the algebraic manipulation requires some care, as it involves 
sums of n real numbers and their squares. 


Proof Let a, b and c be in R”. For convenience, we introduce the 
abbreviations г = a — b and s = b—c, so that r +s = a — c. Thus 


е 
d'"(a, b) = d™(a — b, 0) = d'?(r,0) = (5 4) А 


j=l 


' i 
d? (b, c) = d (b — c, 0) = d(s,0) = (5 4) ; 
2-і 


i 
n 
d™ (a,c) = d (a – c, 0) = (r +8,0) = | 3 (rj s; | - We are aiming to obtain an 
j=l expression to which we can 
Я " apply the Cauchy-Schwarz 
Squaring and expanding, we find that Inequality. 
2 mn Р 
(п) = 2 We square to avoid the 
(ao) Los +8) complication of having to deal 


j=l 


with the square root. 
= (54) +2 (5»») + (54) Е 


If we now use the Cauchy-Schwarz Inequality (5.5) to estimate the middle 
term on the right-hand side, we obtain 


(Б) (е) (59) + (E+) 


IA 


(a, әу 


= (aa, b) + d™(b, c)) 
Taking square roots, we obtain 
d'" (a, c) < d"? (a, b) + d (b, c), 


which completes the proof of the Triangle Inequality. a 
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Solutions to problems 


1.1 (a) This is a function from Z to М, since the 
square of an integer is a non-negative integer and so 
adding 1 to this number always gives a natural 
number. 

(b) This is not a function from Z to N. since it 
associates with a given integer a set of natural 
numbers, and this is not an clement of the codomain. 
(с) This is not a function from Z to М, since the 
integer 0 has no well-defined image. 


1.2 Тһе answers to (a) and (b) can be read off 
immediately from the box. 

(a) The solution set is (—3,3). 

(b) The solution set is 2. 

(с) |35 < 3 e [3] |x] < 3 == 3|lz| < 3 < |z| < 1. 
Thus {x € R:|[3z| < 3) = {x € R: |z| < 1}, so the 
solution set is (—1, 1). 


1.3 (а) By the first result in the box, with b = 1 
and c — 3, the solution set is the open interval 

(1 -3,1 +3) = (-2.4). 

(b) From (а), |x — 1| < 3 gives x in (—2,4). Similarly, 
|æ 4- 1| < 3 if and only if x is in the open interval 
(—4, 2). Since both inequalities must hold, we need the 
intersection of the intervals (—2,4) and (—4,2). This 
is the open interval (—2, 2). 


|=+1<3 


оао 
=e 73752 1,071 2 3 4 
— m 


lz- 1| «3 


1.4 For c> 0, we have 
|а| <e 


if and only if -c<a<e. 
and c = |b|. Then, 
|<|М if and only if 


= < lal < el. 


1.5 (а) |а+4 = [3+4 = |7|=7 
and |a| + |b| = |3| + |4| 2 33-4 = 7; 
since 7 < 7, the Triangle Inequality holds. 

(b) ja +b] = |-3+4|= 1| 2 1 

and |a| + |b| = |-3] + |4| 2 32-42 7; 

since 1 < 7, the Triangle Inequality holds. 

(c) Ja +b| =|-3 -4| = |-7| 2 7 

and |а| + |b| = |-3| + |-4| 2 3-- 4 — 7; 

since 7 < 7, the Triangle Inequality holds. 

(Notice that equality holds in (a) and (c), while strict 
inequality holds in (b). Can you generalize this 
result?) 


1.6 (a) We use the Triangle Inequality twice. 
Let d=b+c. Then, 

la +b+ c| = [a +d] € |а| + |d|, 
by the Triangle Inequality. Also, 

= [b+ € lol + lel. 
Combining these two inequalities gives 

la 0+] < la| + |b] + Lc]. . 
(b) The Triangle Inequality states that, for all real 
numbers x and y, 

kr y < lal + lyl- 
Let x = a and y = —b. Then, 

la = Ы = la + (01 < lal + 1-0 = lal + ll. 


1.7 We first write the Triangle Inequality using p 
and q instead of a and b, to obtain |p + | < |p| + lal; 
where p and q are any real numbers. We now put 
p=b-—a and q = c — b, so that p +q = c— a, where 
a, b and c are any real numbers, and hence the 
inequality becomes 

[с-а < |b — a| + |c — у. 
Conversely, we rewrite the above inequality with a, b 
and c replaced by p, q and r, where p, q and r are any 
real numbers, giving |r — p| < |q — p| + |r – 4]. We 
now put a = q — p and b = r — q, so that А 
a+b=r-—p, where a and b are any real numbers, 
and hence the inequality becomes 

la + b| € lal + 10. 
Thus the two inequalities are equivalent. 


1.8 Let & > 0 be given. Неге |а. | = 1/ yri and 
Шуп <e ifandonlyif n» 1/2. 

If we set N = [1/2] then 
lan| = уут «€ 


Hence (an) is null. 


whenever n > N. 


1.9 For all n, |а, | = |2| = 2. We take any е < 2, say 
= = 1, and so, for all n, |an| = 2» 1 = =. We deduce 
that (a4) is not a null sequence. 


1.10 (an) is a null sequence and A € R. 
When А = 0, we have Aa, = 0 for all n and so (Aan) is 
a null sequence (see Worked problem 1.3(a)). 
When А # 0, let € > 0 be given. Then 

[Aan| =A} len] <= Жала only if janl < =/|А|. 
Since (an) is null, there is a natural number N € № 
such that |а,| < €/|A| whenever n > М. Hence, 
|Aas| < € whenever n > М and so (Aan) is null. 
(Notice that this proof uses the fact that the definition 
of a null sequence relies on having |an| < = for all 


€ > 0, and so in particular it applies to £/|A| for any 
non-zero constant A.) 


1.11 Since (ал) is null, the Multiple Rule implies 
that (Aan) is null. Now |b,| < Alan| = |Aan| (since 
A > 0). It follows from the Squeeze Rule that (bn) is 
null. 


1.12 A sequence (an) is divergent if the sequence 
(an — І) is not a null sequence for any value of 1. That 
is, for any /, there is at least one е > 0 for which there 
is no natural number N such that |а, —/| <= 
whenever n > N. Alternatively, whatever the value of 
1, there exists an ғ > 0 such that, no matter what 
choice of N we make, we can always find a natural 
number n > N for which |а, — 1| > є. 


1.13 Let 
a, = 412 10007 
un 


Dividing both the numerator and denominator of an 
by the dominant term n! gives 

me 4(n?/n!) + 1000" /n! 

ER 1+ 7(n3/n!) 
The sequences (n?/n!), (1000"/n!), (n3/n!) are all 
basic null sequences and any constant sequence 
converges to its constant value. Hence, by the 
Combination Rules for convergent sequences, 

(4x 0)+0 
y hed Lae 

1+ (7x0) 
Thus (an) converges to 0. 


an =0 asn- оо. 


1.14 Write an = 2" and let n, = k? for all k € №. 
Then, (ng) is a strictly increasing sequence of positive 
integers, and an, = 24°. Thus (an,) = (24) isa 
subsequence of (an) = (2"). 

1.15 Let 


n1-n 
On = (-I ——. 


Consider the even and odd subsequences (азд) and 
(азь-1). 
For (азд), we have 


1-2k 
-—1y* 
) 2k 
Dividing both the numerator and denominator by the 


dominant term 2k gives 
1 


аж-( 


azk = 


1 
Now (3;) = (51) is a null sequence (since (4) is a 
basic null sequence), using the Multiple Rule for null 


sequences with A = 3. So the Combination Rules for 
convergent sequences imply that 


ax — -1 ask oo. 


For (a21—1), we have 


аза = (1) 


=(-1 . 
(тэк 
Dividing both the numerator and denominator by the 
dominant term 2k gives 
1-4 
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Now (1) and (2) are null sequences, so the 
Combination Rules for convergent sequences imply 
that 

Qx%-1—1 as k- oo. 
Since the even and odd subsequences have different 
limits, we deduce from Theorem 1.3 that (an) is 
divergent. 


2.1 Leta be a general point іп В. We show that, if 
(та) is any sequence in R that converges to a, then the 
sequence ( f(z,)) converges to f(a) = a? + 3. 
Let (та) be any sequence that converges to а. Now 
F (an) = 03 +3 = (En x Tn x £n) +3. 
Therefore, by the Product Rule for sequences (applied 
twice), the Sum Rule for sequences, and the fact that 
constant sequences converge to their constant value, 
f(z«) > (a x a x a) +3=а +3 = f(a) as n — oc. 
Thus, f(z,) — Қа) as т, — a, and so f is continuous 
at a. Since a is an arbitrary point of R, f is 
continuous оп В. 


2.2 There аге two cases to consider: а > 0 and 
a<0. 

Let a > 0, so that (а) = 1. Let (£n) be any sequence 
in R such that 2, — а as n — oo. Then we can find N 
such that 2, > 0 for n > N, for example by taking № 
so that, for n > N, |r, — а] < [a| (so, the distance of 
2, from a is less than the distance of a from 0). Thus, 
for n > №, fa(tn) = f(a) = 1, so fo(«n) + 1 = fa(a) 
as n — oo. Hence f» is continuous at a. 

For a < 0, we proceed in a similar manner. Noting 
that fo(a) = 0, we let (an) be any sequence in R that 
converges to a. Then we can find N such that x, <0 
for n > N, so that fo(z,) = fo(a) = 0 for n > N. 
Hence fo(z,) — 0 = fa(a) as n — оо, and fo is 
continuous at a. 


2.3 We need to show that, for any null sequence 
(£n): Ла) — 0) = 0. 
So suppose (£n) is null. Then, for each n, either 
та #0 and 

(а) = |в sin(x/arn)| = [ehl |sin(w/2n)I, 
or 1, = 0 and f(z,) = 0. 
Now |sina| < 1 for all real numbers a and so, when 
zs #0, 

М) = leal |sin(a/20)| < eh- 
When т, = 0, 

[f(@n)| =0 < [== 0. 
Therefore | f(xn)| € |22| for all n. 
But, by the Product Rule for null sequences, (12) is a 
null sequence and so, by the Squeeze Rule. f(a.) — 0 
as n — œ; that is, f(r,) — f(0) as т, — 0. Thus f is 
continuous at 0. 
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2.4 The functions x — e”, x > -4а3 and x — sine 
are basic continuous functions with domain R. The 
function x + 1/2 is a basic continuous function with 
domain R — {0}. Hence, by the Restriction Rule, 

xt L/z and x + —4z? are continuous оп (0, oc). 
Also, by the Composition Rule, г ^ sin(1/a) and 

x= 677 are continuous оп (0, oc). It follows from 
the Multiple Rule that x = 2sin(1/z) and 

x= —3e74*" are continuous on (0,00). Finally, by the 
Sum Rule, f is continuous on (0. oo). 


2.5 We are given that. f is continuous on R. The 
function x + |æ] is a basic continuous function on R. 
Hence, by the Composition Rule, the function |Д is 
continuous on R. 


2.6 We first need to show that f is continuous on 
(0.3). The domain of the basic continuous function 
a+ logz is (0, оо), the domain of the basic continuous 
function z — 1 + 22 is R and the image set of 

zo 014 z? is [1, оо). It follows (by the Composition 
Rule) that x — log(1 +?) is continuous on R and 
hence (by the Restriction Rule) on [0,3]. Similarly, 
a+ 3cossz is a continuous function on R and hence 
on (0,3). So it follows (by the Sum Rule) that f is a 
continuous function on (0, 3]. 

Since f(0) = 3 > 0 and f(3) = log(10) — 3 < 0, it 
follows from the Intermediate Value Theorem that 
there is a number c € (0,3) such that f(c) = 0. 


2.7 First we show that g:[0,1] + В given by 
g(x) = f(x) — x is continuous. Since x + —z is a basic 
continuous function on R, it is continuous on (0,1) (by 
the Restriction Rule). As f is continuous on [0, 1], so 
is g(x) (by the Sum Rule). 
As f(0) 20 

g(0) = f(0)-020 
and, as f(1) < 1, 

901) = f) -1€1-1.«0. 
We deduce from the Intermediate Value Theorem that 


there is a number Б € (0, 1] for which g(k) = 0. But if 
g(k) = 0, then f(k) — k = 0, and so f(k) = 


3.1 (а) Let € > 0 be given. 
We have to find 6 > 0 such that 
f(z) - f(4) «€ 
Now 
f(x) - F(4)| = K(3 — 22) - (3-2 x 4)| = [8 — 22| 
= 24 -2| = 2|z — 4]. 

, when |z — 4| < ô, 

f(x) — f(A)| = 2|z — 4| < 26. 

Therefore, we take à = €/2, and so | f(x) — f(4)| <= 
whenever |x — 4| < 6. Hence f is continuous at 4. 


(b) Let & > 0 be given. 
We have to find 6 > 0 such that 
f(z) – f(a)) <e 


whenever |x —4| < ô. 


5 


$ 


whenever 


|=-а| < ô. 


. Therefore, we take б = £/2, and so |f (£) — 


Now 
ІЛа)- Ла) = (3 – 2x) - (3 – 2a)| 
= [2a — 22| = 2|a — x| = 2|z — a]. 
So, when |x — a| < 6, 


ІҚа)- f(a)| = 2|a — a| < 26. 


ШЕН 
whenever |x — a| < à. Hence f is continuous at a. 


3.2 (a) Let € » 0 be given. 
We һауе to find д > 0 such that 


l/() - f(4] «e whenever = |x —4| < ô. 
Now 
ІҚа)- Л) = 10322 + 2) - (3 x 4? + 2) 


= |312 — 48| = 3|z? — 16] 
= 3|(x — 4)(a +4)]. 
So, when |x — 4| < 6, 

F(x) — Л) = 310 — 4)(x + 4)| < 36] +4]. 
Using the Triangle Inequality, we have 

|x + 4] = |(x — 4) + 8)| € |x — 4| + |8| <5 + 8. 
Hence, when |x — 4| < 6, 

ІҚа)- f(4)| < 36(6 + 8). 
Assume that 6 < 1; then 36(6 + 8) € 36(1 + 8) = 276. 
We can now make 36( + 8) < е by taking 6 < ғ/27. 


Hence, if 6 = min{1,¢/27}, then |/(z) – f(4)| <= 
whenever |: — 4| < 6. 


Thus f is continuous at 4. 


(b) To prove that f is continuous on R, we follow the 
same procedure but use a general point a. 


Let € > 0 be given. 
We have to find 6 > 0 such that 


ІҚа)- f(@)| «e whenever |x -a| <6. 
Now 
1/0) — Да) = 10322 + 2) – (3a? + 2)| 


= |312 — 3a?| = 3|z? — a?| 
= 3|(z — a)(z + a)]. 
So, when |= — a| < ô, 
Mz) — Ла) = 3a — a)(x+.a)] < 33 al. 
Using the Triangle Inequality, we have 
Ir + a] = |(z — а) + 2a)| < |£ — a| + |2a| < 6 + al. 
Hence, when |x — а] < à, 
ІҢе)- Ла) < 36(6 + 2al). 
Assume that 6 < 1; then 
35(6 + 2]a|) < 36(1 + 2|а]). 
We can now make 36(5 + 2]а]) < = by taking 
6 € є/3(1 + 2|a]). 


А E 
Hence, if ô = minfa, 30+ Jap) xn then 
|f(z) — f(a)| < € whenever |= — a| < 6. 


Thus f is continuous at a. Since a is an arbitrary 
point of R, f is continuous on R. 


3.3 We must show that, for each positive number е, 


there is a positive number 6 such that 

If(x) - f(0)|<e whenever |rz—0| <6. 
Since /(0) = 0, this is equivalent to 

If(@)|<e whenever |2) < 6. 
We note that |x| < ô is the same as -ô < z < ô. 


Note that we cannot ensure that lies in the same 
part of the domain as 0, so there are two cases to 


consider: 

Ы» when -ô< z € 0, and f(x) = 0; 
> when 0 <a <6, and f(x) = Vz. 
In either case, |f(z)| € yjz]. 

Hence, when |x — 0| = |x| < ô, 


ІҢа)- (0) = Uf) € Vi] < v3. 


Thus, to ensure that |f(z) — f(0)| < ғ, we choose 
б = 22. Hence |/(z) – f(0)| < е whenever |= — 0| « à. 


We conclude that f is continuous at 0. 


41 (a) f(1,-2) = 20 — (1? + (-2)?) = 15; 


The approximate locations of these points on the 
surfaces for f and g are shown at the top of the next. 


column. 


(b) When z, = 0, g(z1,22) = 9(0, £2) = 0. These 


points lie on the a-axis. 


4.2 Let a=(a),a2) and b = (01,0). Then 
a -b = (а — bi, a9 — b2), 
b-a = (b —a b» — аз). 
Thus, 
d'? (a — b, 0) 
= V(0- (a1 = bi)? + (0= (a2 = be)? 
= V (bi = a1)? + (bz — a2)?. 
Similarly, 
d? (b — a, 0) 
= V0 (b = a) + (0 — (b2 = a2)? 
= V(b — a1)? + (b2 — a2)?. 
Also 


dO (a,b) = Vbi — a1)? + (ba — аз). 


Thus, d? (a, b) = d?) (a — b. 0) = d'? (b — a, 0): 
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(1,22) 


ТЕЛЕУ) 


4.3 Тһе function / consists of adding the variables 
ті and тә and then taking the sine of the result. The 
variables т) and гә are given by the projection 
functions pj (x) = xı and рә(х) = x2, both of which 
are continuous. By the Sum Rule, so is 

(х) + р(х) = 2) +22. This function has image set 
R, which is the domain of the sine function. The sine 
function is a basic continuous function. Therefore, by 
the Composition Rule, we can compose it with 

Pi (x) + p(x) to give the continuous function 
sin(pi(x) + po(x)) = sin(xı + x2) = f(x). Thus f ік 
continuous on R”. 
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4.4 The variables гү and то are given by the 
projection functions ру and po, both of which are 
continuous. Hence so is —pi(x)po(x) = -тітә. by the 
Multiple and Product Rules. This function has image 
set В, which is the domain of the function exp. Since 
exp is a basic continuous function, so is 

exp(—rir2) = e^??? = f(x), by the Composition 
Rule. Thus f is continuous on R^. 


4.5 The function g appears to be discontinuous 
along the line xı = x2: the function values on one side 
of the line are all equal to 1, and on the other side 
(and on the line itself) are equal to 0. There are 
points (гі. 22) arbitrarily close to (2,2) for which 
9(21,@2) = 0, and other points for which g(a1,22) = 1. 
To prove that g is discontinuous at (2,2), we need to 
find just one = > 0 such that, for all 6 > 0, we can find 
x € В? such that 


d?x,(2,2) <8 and — |g(x) – 9(2.2)1 > 
From the above considerations, any positive = 
suffices, so we choose г = 1. 


<1 


For all 6 > 0, we consider the point 
x = (2+ 16,2 10). We have g(x) = 1 and 
9(2.2) = 0. Hence |g(x) — 9(2,2)| = |1 — 0| = 1. Also 
d (x, (2,2)) -6/У2 < 6. Thus 

a(x, 2,2) «5 and lg(x)-9(,2)] 2 12 e. 
Hence g is discontinuous at (2,2). 


46 d®(a, b) + d® (b,c) 
= (6-39 + (0-4? + 
= 5+ У10 =8.162...; 

42а, с) = (5 — 3)2 + (3 — 4)2 = V53 = 7.280... . 


Hence, d? (a, с) < d?) (a, b) + d'? (b, c). 


(5 – 6)? + (-3- 0)? 


5.1 (a) g(2,-1,0) = (0, —1). 
(b) k(0,0.5) = (соѕ0, sin 7/2, Osin 7/2) = (1,1,0). 


5.2 d'9((4,2,3,0, —1), (2, —3, —1, 0, 2)) 
= V(-2)? + (-5 + (49 +02 + 32 
= A254 164049 = V54 = 7.348... . 


5.3 Let a be a general point in R" and let > 0 be 
given. For x € R”, 

d" (f(x), f(a) = d™(b, b) = 0. 
Hence, for any choice of 6 > 0, 

а (f(x), f(a)) =0<e d)(x,a) < 6. 
Hence f is continuous at a. Since a is an arbitrary 
point of В", f is continuous on В". 


whenever 


5.4 The function g can be written as the 
composition of two functions which we already know 
to be continuous. Worked problem 5.2 with u = 0 
shows that x + d'?) (x, 0) is continuous with image set 
[0. oc). The square function is one of the basic 


.continuous functions from R to R. We deduce, by the 


Composition Rule, that g is continuous on R". 


5.5 We consider the composition of g with the three 
projection functions ру, p2 and рз from В? to В, given 
by ^C 

(m 9 f)(21.22) = cos 2771, 

(pa o f)(z1,22) = sin 2721, 


(ps o f)(z1,22) = 22. 
If we can show that each of these functions is 
continuous on A then it follows from Theorem 5.6 that 
f is continuous on А. 
To show that (ру o f)(21,22) = cos 2711 is continuous 
on A, we show that the constituent parts are 
continuous and then combine them using the 
Combination Rules. 
In Worked problem 4.3, we proved the continuity of 
the function g: R? — R given by g(x) = шал + шоха, 
where шу and иә are fixed. It follows, on taking 
uj; = 2 and uz = 0, that the function on A given by 
(21.22) + 272, is continuous,. 
We are also restricting the functions to the set A, and 
so need to apply the Restriction Rule for functions. 
from R? to R. Then, since z + cos is a basic 
continuous function from R to R, we can apply the 
Composition Rule. This shows that 
(21.22) + cos 272, is continuous. 


The proof of continuity for рз o f is similar, except 
that we use the basic continuous function z + іп т. 
Finally, we note that p; o f is the function 

g(x) = шу + похо of Worked problem 4.3 with 

u — (0, 1) restricted to the set A. Hence, by the 
Restriction Rule, it is continuous. (Alternatively we 
could simply note that рз o f is the projection function 
p2 : R? — В and hence is continuous.) 

Since all three compositions of f with a projection 
function are continuous on A, we conclude from 
Theorem 5.5 that f is continuous on A. 
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